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In this chapter you will learn about: 

(5 Computer 
(5 Data processing 

(5 Characteristic features of computers 
(5 Computers' evolution to their present form 
(5 Computer generations 

(5 Characteristic features of each computer generation 
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6 The word computer comes from the word "compute", 
which means, "to calculate" 

6 Thereby, a computer is an electronic device that can 
perform arithmetic operations at high speed 

6 A computer is also called a data processor because it can 
store, process, and retrieve data whenever desired 
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The activity of processing data using a computer is called 
data processing 


Data 



Data is raw material used as input and information is 
processed data obtained as output of data processing 
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1) Automatic: Given a job, computer can work on it 
automatically without human interventions 

2) Speed: Computer can perform data processing jobs 
very fast, usually measured in microseconds ( 10 -6 ), 
nanoseconds (10~ 9 ), and picoseconds (10 12 ) 

3) Accuracy: Accuracy of a computer is consistently high 
and the degree of its accuracy depends upon its design. 
Computer errors caused due to incorrect input data or 
unreliable programs are often referred to as Garbage- 
In-Garbage-Out (GIGO) 


(Continued on next slide) 
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4) Diligence: Computer is free from monotony, tiredness, 
and lack of concentration. It can continuously work for 
hours without creating any error and without grumbling 

5) Versatility: Computer is capable of performing almost 
any task, if the task can be reduced to a finite series of 
logical steps 

6) Power of Remembering: Computer can store and 
recall any amount of information because of its 
secondary storage capability. It forgets or looses certain 
information only when it is asked to do so 


(Continued on next slide) 
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7) No I.Q.: A computer does only what it is programmed 
to do. It cannot take its own decision in this regard 

8) No Feelings: Computers are devoid of emotions. Their 
judgement is based on the instructions given to them in 
the form of programs that are written by us (human 
beings) 


(Continued on next slide) 
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8 Blaise Pascal invented the first mechanical adding 
machine in 1642 

8 Baron Gottfried Wilhelm von Leibniz invented the first 
calculator for multiplication in 1671 

6 Keyboard machines originated in the United States 
around 1880 

8 Around 1880, Herman Hollerith came up with the concept 
of punched cards that were extensively used as input 
media until late 1970s 
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15 Charles Babbage is considered to be the father of 
modern digital computers 


(5 He designed "Difference Engine" in 1822 

15 He designed a fully automatic analytical engine in 
1842 for performing basic arithmetic functions 

(5 His efforts established a number of principles that 
are fundamental to the design of any digital 
computer 


(Continued on next slide) 
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15 The Mark I Computer (1937-44) 

15 The Atanasoff-Berry Computer (1939-42) 
(5 The ENIAC (1943-46) 

(5 The EDVAC (1946-52) 

(5 The EDSAC (1947-49) 

(5 Manchester Mark I (1948) 

(5 The UNIVAC I (1951) 
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6 "Generation" in computer talk is a step in technology. It 
provides a framework for the growth of computer industry 

6 Originally it was used to distinguish between various 
hardware technologies, but now it has been extended to 
include both hardware and software 


6 Till today, there are five computer generations 


(Continued on next slide) 
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Generation 

(Period) 

Key hardware 
technologies 

Key software 
technologies 

Key 

characteristics 

Some 

representative 

systems 

First 

(1942-1955) 

RVacuum tubes 

15 Electromagnetic 
relay memory 
(5 Punched cards 

secondary storage 

^Machine and 

assembly 
languages 

15 Stored program 
concept 

15 Mostly scientific 
applications 

15 Bulky in size 

S Highly unreliable 

15 Limited commercial 

use and costly 

15 Difficult commercial 

production 

15 Difficult to use 

(5ENIAC 

15 ED VAC 

(5EDSAC 

(5UNIVAC I 

15 IBM 701 

Second 

(1955-1964) 

^Transistors 

(5 Magnetic cores 

memory 

(5 Magnetic tapes 
(5 Disks for secondary 
storage 

15 Batch operating 
system 

IS High-level 
programming 
languages 

IS Scientific and 

commercial 
applications 

15 Faster, smaller, more 
reliable and easier to 
program than previous 
generation systems 

15 Commercial production 
was still difficult and 
costly 

15 Honeywell 400 

15 IBM 7030 

(5CDC 1604 

(5UNIVAC LARC 
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Generation 

(Period) 

Key hardware 
technologies 

Key software 
technologies 

Key 

characteristics 

Some rep. 
systems 

Third 

(1964-1975) 

RICs with SSI and 
MSI technologies 

6 Larger magnetic 
cores memory 

R Larger capacity 
disks and 
magnetic tapes 
secondary 
storage 

^Minicomputers; 

upward 

compatible family 
of computers 

^Timesharing 

operating 

system 

^Standardization 
of high-level 
programming 
languages 
^Unbundling of 
software from 
hardware 

^Faster, smaller, more 
reliable, easier and 
cheaper to produce 

^Commercially, easier 
to use, and easier to 
upgrade than 
previous generation 
systems 

15 Scientific, commercial 
and interactive on- 
line applications 

GIBM 360/370 
GPDP-8 

&PDP-11 

GCDC 6600 


(Continued on next slide) 
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Generation 

(Period) 

Key hardware 
Technologies 

Key software 
technologies 

Key 

characteristics 

Some rep. 
systems 

Fourth 

(1975-1989) 

8ICs with VLSI 

technology 

8 Microprocessors; 

semiconductor memory 

8 Larger capacity hard 
disks as in-built 

secondary storage 

^Magnetic tapes and 
floppy disks as portable 
storage media 

8 Personal computers 

8 Supercomputers based 
on parallel vector 

processing and 

symmetric 
multiprocessing 
technologies 

8Spread of high-speed 
computer networks 

[^Operating systems for 
PCs with GUI and 
multiple windows on a 
single terminal screen 

8 Multiprocessing OS 

with concurrent 

programming 
languages 

8 UNIX operating system 
with C programming 
language 

8 Object-oriented design 
and programming 

8 PC, Network-based, 

and supercomputing 
applications 

8Small, affordable, 
reliable, and easy 
to use PCs 

8 More powerful 

and reliable 

mainframe 
systems and 

supercomputers 

^Totally general 

purpose machines 

8 Easier to produce 
commercially 

8 Easier to upgrade 

8 Rapid software 

development 
possible 

8IBM PC and 
its clones 
8Apple II 
8TRS-80 

8 VAX 9000 

8 CRAY- 1 

8 CRAY- 2 
8CRAY-X/MP 
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Generation 

(Period) 

Key hardware 
technologies 

Key software 
technologies 

Key 

characteristics 

Some rep. 
systems 

Fifth 

(1989- 

Present) 

GICs with ULSI 
technology 

8 Larger capacity 

main memory, 

hard disks with 
RAID support 

S Optical disks as 
portable read-only 
storage media 

8 Notebooks, 
powerful desktop 
PCs and 

workstations 

8 Powerful servers, 
supercomputers 

8 Internet 

8 Cluster computing 

8 Micro-kernel based, 
multithreading, 
distributed OS 

S Parallel 
programming 
libraries like MPI & 
PVM 

8 JAVA 

EWorld Wide Web 

[^Multimedia, 

Internet 

applications 

8 More complex 

supercomputing 
applications 

8 Portable computers 

8 Powerful, cheaper, 
reliable, and easier 
to use desktop 
machines 

8 Powerful 
supercomputers 

S High uptime due to 
hot-pluggable 
components 
^Totally general 

purpose machines 

8 Easier to produce 
commercially, 
easier to upgrade 

8 Rapid software 

development 
possible 

GIBM notebooks 

8 Pentium PCs 

GSUN 

Workstations 

8 IBM SP/2 

GSGI Origin 2000 
GPARAM 10000 
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(a) A Vacuum Tube 
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(b) A Transistor 


(c) An IC Chip 
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R Computer 

R Computer generations 
G Computer Supported Cooperative 
Working (CSCW) 

G Data 

G Data processing 
G Data processor 
G First-generation computers 
G Fourth-generation computers 
G Garbage-in-garbage-out (GIGO) 

G Graphical User Interface (GUI) 

G Groupware 
G Information 


G Integrated Circuit (IC) 

G Large Scale Integration (VLSI) 

G Medium Scale Integration (MSI) 
G Microprocessor 
G Personal Computer (PC) 

G Second-generation computers 
G Small Scale Integration (SSI) 

G Stored program concept 
G Third-generation computers 
G Transistor 

G Ultra Large Scale Integration 
(ULSI) 

G Vacuum tubes 
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In this chapter you will learn about: 

15 Basic operations performed by all types of computer 
systems 

15 Basic organization of a computer system 

15 Input unit and its functions 

15 Output unit and its functions 

15 Storage unit and its functions 

15 Types of storage used in a computer system 


(Continued on next slide) 
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ft Arithmetic Logic Unit (ALU) 
ft Control Unit (CU) 
ft Central Processing Unit (CPU) 
ft Computer as a system 
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G Inputting. The process of entering data and instructions 
into the computer system 

(5 Storing. Saving data and instructions to make them 
readily available for initial or additional processing 
whenever required 

(5 Processing. Performing arithmetic operations (add, 
subtract, multiply, divide, etc.) or logical operations 
(comparisons like equal to, less than, greater than, etc.) 
on data to convert them into useful information 


(Continued on next slide) 
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(5 Outputting. The process of producing useful information 
or results for the user such as a printed report or visual 
display 

15 Controlling. Directing the manner and sequence in which 
all of the above operations are performed 
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Storage Unit 


Program 

and 

Data 



Input 

Unit 



Secondary 

Storage 


Primary 

Storage 



Output 

Unit 



Control 

Unit 







Arithmetic 
Logic Unit 





Information 
(Results) 


Indicates flow of 
instructions and data 

Indicates the control 
exercised by the 
control unit 


Central Processing Unit (CPU) 
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An input unit of a computer system performs the 
following functions: 

1. It accepts (or reads) instructions and data from outside 
world 

2. It converts these instructions and data in computer 
acceptable form 

3. It supplies the converted instructions and data to the 
computer system for further processing 





1 
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An output unit of a computer system performs the 
following functions: 

1. It accepts the results produced by the computer, which 
are in coded form and hence, cannot be easily 
understood by us 

2. It converts these coded results to human acceptable 
(readable) form 

3. It supplies the converted results to outside world 
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The storage unit of a computer system holds (or stores) 
the following : 


1. Data and instructions required for processing (received 
from input devices) 

2. Intermediate results of processing 

3. Final results of processing, before they are released to 
an output device 





(5 Primary storage 

(5 Used to hold running program instructions 

(5 Used to hold data, intermediate results, and 
results of ongoing processing of job(s) 

15 Fast in operation 

15 Small Capacity 

15 Expensive 

15 Volatile (looses data on power dissipation) 


(Continued on next slide) 
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£ Secondary storage 


15 Used to hold stored program instructions 
(5 Used to hold data and information of stored jobs 
15 Slower than primary storage 
15 Large Capacity 

15 Lot cheaper that primary storage 
15 Retains data even without power 
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Arithmetic Logic Unit of a computer system is the place 
where the actual executions of instructions takes place during 
processing operation 





Computer FumJementalsTPrudeep K. Sinhe & Priti Cinrie 

ConifoT UfTTr 

UJ 

^ _ — - 


Control Unit of a computer system manages and coordinates 
the operations of all other components of the computer 
system 
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Arithmetic 
Logic Unit 
(ALU) 

+ 

Control Unit 
(CU) 

— 

Central 
Processing 
Unit (CPU) 


ft It is the brain of a computer system 

ft It is responsible for controlling the operations of 
all other units of a computer system 
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A system has following three characteristics: 

1. A system has more than one element 

2. All elements of a system are logically related 

3. All elements of a system are controlled in a manner to 
achieve the system goal 

A computer is a system as it comprises of integrated 
components (input unit, output unit, storage unit, and CPU) 
that work together to perform the steps called for in the 
executing program 
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15 Arithmetic Logic Unit (ALU) 

15 Auxiliary storage 
(5 Central Processing Unit (CPU) 
(5 Computer system 
15 Control Unit (CU) 

15 Controlling 
(5 Input interface 
(5 Input unit 
(5 Inputting 
15 Main memory 


15 Output interface 
15 Output unit 
15 Outputting 
(5 Primate storage 
15 Processing 
(5 Secondary storage 
(5 Storage unit 
(5 Storing 
(5 System 




Chapter 03 

Number Systems 
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In this chapter you will learn about: 

(5 Non-positional number system 
15 Positional number system 
15 Decimal number system 
15 Binary number system 
(5 Octal number system 
15 Hexadecimal number system 


(Continued on next slide) 
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15 Convert a number's base 

15 Another base to decimal base 
15 Decimal base to another base 
15 Some base to another base 
15 Shortcut methods for converting 
15 Binary to octal number 
15 Octal to binary number 
15 Binary to hexadecimal number 
15 Hexadecimal to binary number 
15 Fractional numbers in binary number system 
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Two types of number systems are: 

15 Non-positional number systems 
15 Positional number systems 
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(5 Characteristics 

(5 Use symbols such as I for 1, II for 2, III for 3, IIII 
for 4, IIIII for 5, etc 

G Each symbol represents the same value regardless 
of its position in the number 

G The symbols are simply added to find out the value 
of a particular number 

B Difficulty 

G It is difficult to perform arithmetic with such a 
number system 
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(5 Characteristics 

15 Use only a few symbols called digits 

15 These symbols represent different values depending 
on the position they occupy in the number 


(Continued on next slide) 
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15 The value of each digit is determined by: 

1. The digit itself 

2. The position of the digit in the number 

3. The base of the number system 

(base = total number of digits in the number 
system) 

15 The maximum value of a single digit is 
always equal to one less than the value of 
the base 
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Characteristics 

15 A positional number system 

(5 Has 10 symbols or digits (0, 1, 2, 3, 4, 5, 6, 7, 
8, 9). Hence, its base = 10 

(5 The maximum value of a single digit is 9 (one 
less than the value of the base) 

(5 Each position of a digit represents a specific 
power of the base (10) 

(5 We use this number system in our day-to-day 
life 


(Continued on next slide) 
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Example 

2586-| 0 = (2 x 10 3 ) + (5 x 1 0 2 ) + (8 x 10 1 ) + (6x 10°) 


= 2000 + 500 + 80 + 6 
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Characteristics 

(5 A positional number system 

(5 Has only 2 symbols or digits (0 and 1). Hence its 
base = 2 

15 The maximum value of a single digit is 1 (one less 
than the value of the base) 

(5 Each position of a digit represents a specific power 
of the base (2) 

15 This number system is used in computers 


(Continued on next slide) 
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Example 


10101 2 = (1 x 2 4 ) + (0 x 2 3 ) + (1 x 2 2 ) + (0 x 2 1 ) x (1 x 2°) 
= 16 + 0 + 4 + 0 + 1 


21 


10 
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In order to be specific about which number system we 
are referring to, it is a common practice to indicate the 
base as a subscript. Thus, we write: 

10101 2 = 21 10 
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G Bit stands for binary digit 

S A bit in computer terminology means either a 0 or a 1 

G A binary number consisting of n bits is called an n-bit 
number 
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Characteristics 

15 A positional number system 

(5 Has total 8 symbols or digits (0, 1, 2, 3, 4, 5, 6, 7). 
Hence, its base = 8 

(5 The maximum value of a single digit is 7 (one less 
than the value of the base 

(5 Each position of a digit represents a specific power of 
the base (8) 


(Continued on next slide) 
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15 Since there are only 8 digits, 3 bits (2 3 = 8) are 
sufficient to represent any octal number in binary 


Example 


2057 8 = (2 x 8 3 ) + (0 x 8 2 ) + (5 x 8 1 ) + (7 x 8°) 
= 1024 + 0 + 40 + 7 
= 1071 10 
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Characteristics 

15 A positional number system 

(5 Has total 16 symbols or digits (0, 1, 2, 3, 4, 5, 6, 7, 
8, 9, A, B, C, D, E, F). Hence its base = 16 

(5 The symbols A, B, C, D, E and F represent the 
decimal values 10, 11, 12, 13, 14 and 15 
respectively 

(5 The maximum value of a single digit is 15 (one less 
than the value of the base) 


(Continued on next slide) 
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(Continued from previous slide..) 

(5 Each position of a digit represents a specific power 
of the base (16) 

15 Since there are only 16 digits, 4 bits (2 4 = 16) are 
sufficient to represent any hexadecimal number in 
binary 

Example 

1AF 16 = (1 x 16 2 ) + (A x 16 1 ) + (F x 16°) 

= 1 x 256 + 10 x 16 + 15 x 1 
= 256 + 160 + 15 
= 431 10 
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Method 

Step 1: Determine the column (positional) value of 
each digit 

Step 2: Multiply the obtained column values by the 
digits in the corresponding columns 

Step 3: Calculate the sum of these products 


(Continued on next slide) 
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Example 


4706 8 = ? 10 


i i i r 

4706 8 = 4x 8 3 + 7x 8 2 + 0x 8 1 + 6x 8° 
= 4x 512 + 7x 64 + 0 + 6x1 


Common 
values 
multiplied 
by the 

corresponding 

digits 


= 2048 + 448 + 0 + 6 
= 2502 10 


Sum of these 
products 
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Division-Remainder Method 

Step 1: Divide the decimal number to be converted by 
the value of the new base 

Step 2: Record the remainder from Step 1 as the 
rightmost digit (least significant digit) of the 
new base number 

Step 3: Divide the quotient of the previous divide by the 
new base 


(Continued on next slide) 
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Step 4: Record the remainder from Step 3 as the next 
digit (to the left) of the new base number 


Repeat Steps 3 and 4, recording remainders from right to 
left, until the quotient becomes zero in Step 3 

Note that the last remainder thus obtained will be the most 
significant digit (MSD) of the new base number 


(Continued on next slide) 
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Example 



Solution: 


8 


952 

119 
14 
1 

0 


Remainder 
s 0 
7 
6 
1 


Hence, 952 10 = 1670 8 



Computer Fu n d am e n tel sT^r-x^e e p K. Sinha & Priti Sinha 

Cunwerifnij 
uf Ajjuixjar 

IT 

j x J tJ-JLtLpair ur £3unja 

]£>3 

ij 11£ j 3 11 

j J U HI 


Method 

Step 1: Convert the original number to a decimal 
number (base 10) 

Step 2: Convert the decimal number so obtained to 
the new base number 


(Continued on next slide) 
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(Continued from previous slide..) 

Example 

545 6 = ? 4 


Solution: 

Step 1: Convert from base 6 to base 10 

545 6 = 5 x 6 2 + 4 x 6 1 + 5 x 6° 

= 5x36 + 4x6 + 5x1 
= 180 + 24 + 5 
= 209 10 


(Continued on next slide) 




Computer FundementelsTPrtX^eep K. Cinhu >i< Friti Sinrie 

CusvJBtiTnt) 
of -Aoolbar 

IT 

J of 5 oxxjo 

]£J3 

ij11£j3 11 

jMuxxjooxv. 


(Continued from previous slide..) 


Step 2: 


Convert 209 10 


4 


209 

52 

13 

3 

_ (T 


to base 4 

Remainders 

1 

0 

1 

3 


Hence, 209 10 = 3101 4 
So, 545 6 = 209 10 = 3101 4 


Thus, 545 6 = 3101 4 






Computer FurKJumentalsTr'r-i^eep K. Sinrici & Friti Sinrie 

Sjhurl 
tU J££> 

itjuJVijJajji; Dcii-jJ jMunjbar 

fJjxiiiry 


Method 


Step 1: Divide the digits into groups of three starting 
from the right 

Step 2: Convert each group of three binary digits to 
one octal digit using the method of binary to 
decimal conversion 


(Continued on next slide) 
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Example 

1101010 2 = ? 8 

Step 1: Divide the binary digits into groups of 3 starting 
from right 

001 101 010 


Step 2: Convert each group into one octal digit 

001 2 = 0x 2 2 + 0x 2 1 + lx2°= 1 
101 2 =1x22 + 0x2! + 1x2° = 5 
010 2 = 0x 22 +1x 2! + 0x2° = 2 


Hence, 1101010 2 = 152 8 
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Method 

Step 1: Convert each octal digit to a 3 digit binary 
number (the octal digits may be treated as 
decimal for this conversion) 

Step 2: Combine all the resulting binary groups 
(of 3 digits each) into a single binary 
number 


(Continued on next slide) 
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(Continued from previous slide..) 

Example 

562 8 - ? 2 

Step 1: Convert each octal digit to 3 binary digits 
5 8 = 1 0 1 2 / 6g = 110 2 , 2g = 010 2 

Step 2: Combine the binary groups 
562 8 = 101 110 010 
5 6 2 


Hence, 562 8 = 101110010 2 
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Method 

Step 1: Divide the binary digits into groups of four 
starting from the right 

Step 2: Combine each group of four binary digits to 
one hexadecimal digit 


(Continued on next slide) 
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Example 

imoi 2 = ? 16 

Step 1: Divide the binary digits into groups of four 
starting from the right 


0011 1101 

Step 2: Convert each group into a hexadecimal digit 

0011 2 = 0 x 2 3 + 0 x 2 2 + 1 x 2 1 + 1 x 2° = 3 10 = 3 16 
1101 2 = 1 x 2 3 + 1 x 2 2 + 0 x 2 1 + 1 x 2° = 3 10 = D 16 


Hence, 111101 2 = 3D 16 
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Method 

Step 1: Convert the decimal equivalent of each 
hexadecimal digit to a 4 digit binary 
number 

Step 2: Combine all the resulting binary groups 

(of 4 digits each) in a single binary number 


(Continued on next slide) 
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Example 

2AB 16 = ? 2 

Step 1: Convert each hexadecimal digit to a 4 digit 
binary number 


2ie = 2 10 — 0010 2 

A 16 = IO 10 = 1010 2 
Bi6 = llio = 1011 2 




(Continued from previous slide..) 


Step 2: Combine the binary groups 
2AB 16 = 0010 1010 1011 

2 A B 

Hence, 2AB 16 = 001010101011 2 
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Fractional numbers are formed same way as decimal 
number system 

In general, a number in a number system with base b 
would be written as: 

a n a n-l‘" a 0 ' a -l a -2 ■■■ 3-m 

And would be interpreted to mean: 

a n x b n + a^ x b n_1 + ... + a 0 x b° + a.! x b' 1 + a_ 2 x b 2 + 

... + a_ m x b‘ m 

The symbols a n , a^-u ■■■/ a_ m ' n above representation 
should be one of the b symbols allowed in the number 
system 
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Binary Point 

i 


Position 

4 

3 

2 

1 

0 

. -1 

-2 

-3 

-4 

Position Value 

2 4 

2 3 

2 2 

2 1 

2° 

2 1 

2 2 

2 3 

2-4 

Quantity 

Represented 

16 

8 

4 

2 

1 

V 2 

v 4 

v 8 

V 16 


(Continued on next slide) 
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Example 


110.101 2 = 1 x 2 2 + 1 x 2 1 + 0 x 2° + 1 x 2- 1 + 0 x 2-2 + 1 x 2-3 
= 4 + 2 + 0 + 0.5 + 0 + 0.125 
= 6.625 10 




Computer Fundernentels: Pr^fjeep K. Sinna & Priti 

r or jij ii ti oiTuCPfi^iun ill jJLinjbij'e jjj . 

Dei ill jMunjbar Dyerani (fbisjnjpJe) 


Sinne 


Octal Point 

I 


Position 

3 

2 

1 

0 

. -1 

-2 

-3 

Position Value 

8 3 

8 2 

8 1 

8° 

8 _1 

8- 2 

8- 3 

Quantity 

Represented 

512 

64 

8 

1 

V 8 

V 64 

V 512 


(Continued on next slide) 
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Example 

127. 54 8 = 1 x 8 2 + 2 x 8 1 + 7 x 8° + 5 x 8 1 + 4 x 8 2 

= 64 + 16 + 7 + 5 / 8 + 4 / 64 
= 87 + 0.625 + 0.0625 
= 87.6875 10 





Computer Fundamentals: Prsv^eep K. Sin ha & Priti SJinha 

Xay Wur ^/.Phi'll 




B Base 

B Binary number system 
B Binary point 
B Bit 

B Decimal number system 
B Division-Remainder technique 
B Fractional numbers 
B Hexadecimal number system 


B Least Significant Digit (LSD) 
B Memory dump 
B Most Significant Digit (MSD) 
B Non-positional number 
system 

B Number system 
B Octal number system 
B Positional number system 
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In this chapter you will learn about: 

(5 Computer data 

(5 Computer codes: representation of data in binary 
(5 Most commonly used computer codes 
(5 Collating sequence 
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15 Numeric Data consists of only numbers 0, 1, 2, 9 

15 Alphabetic Data consists of only the letters A, B, C, 
Z, in both uppercase and lowercase, and blank 
character 

15 Alphanumeric Data is a string of symbols where a 
symbol may be one of the letters A, B, C, Z, in 
either uppercase or lowercase, or one of the digits 0, 
1, 2, ..., 9, or a special character, such as + - * / , . ( 
) = etc. 
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G Computer codes are used for internal representation of 
data in computers 

(5 As computers use binary numbers for internal data 
representation, computer codes use binary coding 
schemes 

G In binary coding, every symbol that appears in the data 
is represented by a group of bits 

G The group of bits used to represent a symbol is called a 

byte 


(Continued on next slide) 
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8 As most modern coding schemes use 8 bits to represent 
a symbol, the term byte is often used to mean a group 
of 8 bits 

8 Commonly used computer codes are BCD, EBCDIC, and 
ASCII 
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G BCD stands for Binary Coded Decimal 
G It is one of the early computer codes 
G It uses 6 bits to represent a symbol 
G It can represent 64 (2 6 ) different characters 
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Char 

BCD Code 

Octal 

Zone 

Digit 

A 

11 

0001 

61 

B 

11 

0010 

62 

C 

11 

0011 

63 

D 

11 

0100 

64 

E 

11 

0101 

65 

F 

11 

0110 

66 

G 

11 

0111 

67 

H 

11 

1000 

70 

I 

11 

1001 

71 

J 

10 

0001 

41 

K 

10 

0010 

42 

L 

10 

0011 

43 

M 

10 

0100 

44 


Char 

BCD Code 

Octal 

Zone 

Digit 

N 

10 

0101 

45 

0 

10 

0110 

46 

P 

10 

0111 

47 

Q 

10 

1000 

50 

R 

10 

1001 

51 

S 

01 

0010 

22 

T 

01 

0011 

23 

U 

01 

0100 

24 

V 

01 

0101 

25 

W 

01 

0110 

26 

X 

01 

0111 

27 

Y 

01 

1000 

30 

Z 

01 

1001 

31 
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Character 

BCD Code 

Octal 

Equivalent 

Zone 

Digit 

1 

00 

0001 

01 

2 

00 

0010 

02 

3 

00 

0011 

03 

4 

00 

0100 

04 

5 

00 

0101 

05 

6 

00 

0110 

06 

7 

00 

0111 

07 

8 

00 

1000 

10 

9 

00 

1001 

11 

0 

00 

1010 

12 




1 
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Example 

Show the binary digits used to record the word BASE in BCD 

Solution: 

B = 110010 in BCD binary notation 
A = 110001 in BCD binary notation 
S = 010010 in BCD binary notation 
E = 110101 in BCD binary notation 

So the binary digits 

110010 110001 010010 110101 
BASE 

will record the word BASE in BCD 
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Example 

Using octal notation, show BCD coding for the word DIGIT 

Solution: 

D = 64 in BCD octal notation 
I = 71 in BCD octal notation 
G = 67 in BCD octal notation 
I = 71 in BCD octal notation 
T = 23 in BCD octal notation 

Hence, BCD coding for the word DIGIT in octal notation will be 

64 Z1 6Z 21 23 
DIGIT 
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15 EBCDIC stands for Extended Binary Coded Decimal 
Interchange Code 

(5 It uses 8 bits to represent a symbol 

(5 It can represent 256 (2 8 ) different characters 
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Char 

EBCDIC Code 

Hex 

Digit 

Zone 

A 

1100 

0001 

Cl 

B 

1100 

0010 

C2 

C 

1100 

0011 

C3 

D 

1100 

0100 

C4 

E 

1100 

0101 

C5 

F 

1100 

0110 

C6 

G 

1100 

0111 

C7 

H 

1100 

1000 

C8 

I 

1100 

1001 

C9 

J 

1101 

0001 

D1 

K 

1101 

0010 

D2 

L 

1101 

0011 

D3 

M 

1101 

0100 

D4 


Char 

EBCDIC Code 

Hex 

Digit 

Zone 

N 

1101 

0101 

D5 

0 

1101 

0110 

D6 

P 

1101 

0111 

D7 

Q 

1101 

1000 

D8 

R 

1101 

1001 

D9 

S 

1110 

0010 

E2 

T 

1110 

0011 

E3 

U 

1110 

0100 

E4 

V 

1110 

0101 

E5 

w 

1110 

0110 

E6 

X 

1110 

0111 

E7 

Y 

1110 

1000 

E8 

z 

1110 

1001 

E9 
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Character 

EBCDIC Code 

Hexadecima 

1 Equivalent 

Digit 

Zone 

0 

1111 

0000 

F0 

1 

1111 

0001 

FI 

2 

1111 

0010 

F2 

3 

1111 

0011 

F3 

4 

1111 

0100 

F4 

5 

1111 

0101 

F5 

6 

1111 

0110 

F6 

7 

1111 

0111 

F7 

8 

1111 

1000 

F8 

9 

1111 

1001 

F9 





ft Zoned decimal numbers are used to represent numeric 
values (positive, negative, or unsigned) in EBCDIC 

ft A sign indicator (C for plus, D for minus, and F for 
unsigned) is used in the zone position of the rightmost 
digit 

ft Zones for all other digits remain as F, the zone value 
for numeric characters in EBCDIC 

ft In zoned format, there is only one digit per byte 
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Numeric Value 

EBCDIC 

Sign Indicator 

345 

F3F4F5 

F for unsigned 

+ 345 

F3F4C5 

C for positive 

-345 

F3F4D5 

D for negative 
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15 Packed decimal numbers are formed from zoned decimal 
numbers in the following manner: 

Step 1: The zone half and the digit half of 
the rightmost byte are reversed 

Step 2: All remaining zones are dropped out 

15 Packed decimal format requires fewer number of bytes 
than zoned decimal format for representing a number 

15 Numbers represented in packed decimal format can be 
used for arithmetic operations 
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Numeric Value 

EBCDIC 

Sign Indicator 

345 

F3F4F5 

345F 

+345 

F3F4C5 

345C 

-345 

F3F4D5 

345D 

3456 

F3F4F5F6 

03456F 
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Example 

Using binary notation, write EBCDIC coding for the word BIT. How 
many bytes are required for this representation? 

Solution: 

B = 1100 0010 in EBCDIC binary notation 
I = 1100 1001 in EBCDIC binary notation 
T = 1110 0011 in EBCDIC binary notation 

Hence, EBCDIC coding for the word BIT in binary notation will be 

11000010 11001001 11100011 
B I T 

3 bytes will be required for this representation because each letter 
requires 1 byte (or 8 bits) 
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6 ASCII stands for American Standard Code for 
Information Interchange. 

8 ASCII is of two types - ASCII-7 and ASCII-8 

8 ASCII-7 uses 7 bits to represent a symbol and can 
represent 128 (2 7 ) different characters 

8 ASCII-8 uses 8 bits to represent a symbol and can 
represent 256 (2 8 ) different characters 

8 First 128 characters in ASCII-7 and ASCII-8 are same 
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Character 

ASCII-7 / ASCII-8 

Hexadecimal 

Equivalent 

Zone 

Digit 

0 

0011 

0000 

30 

1 

0011 

0001 

31 

2 

0011 

0010 

32 

3 

0011 

0011 

33 

4 

0011 

0100 

34 

5 

0011 

0101 

35 

6 

0011 

0110 

36 

7 

0011 

0111 

37 

8 

0011 

1000 

38 

9 

0011 

1001 

39 


(Continued on next slide) 
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Character 

ASCII-7 / ASCII-8 

Hexadecimal 

Equivalent 

Zone 

Digit 

A 

0100 

0001 

41 

B 

0100 

0010 

42 

C 

0100 

0011 

43 

D 

0100 

0100 

44 

E 

0100 

0101 

45 

F 

0100 

0110 

46 

G 

0100 

0111 

47 

H 

0100 

1000 

48 

I 

0100 

1001 

49 

J 

0100 

1010 

4A 

K 

0100 

1011 

4B 

L 

0100 

1100 

4C 

M 

0100 

1101 

4D 


(Continued on next slide) 
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Character 

ASCII-7 / ASCII-8 

Hexadecimal 

Equivalent 

Zone 

Digit 

N 

0100 

1110 

4E 

0 

0100 

1111 

4F 

P 

0101 

0000 

50 

Q 

0101 

0001 

51 

R 

0101 

0010 

52 

S 

0101 

0011 

53 

T 

0101 

0100 

54 

U 

0101 

0101 

55 

V 

0101 

0110 

56 

w 

0101 

0111 

57 

X 

0101 

1000 

58 

Y 

0101 

1001 

59 

z 

0101 

1010 

5A 
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Example 

Write binary coding for the word BOY in ASCII-7. How many bytes are required 
for this representation? 

Solution: 

B = 1000010 in ASCII-7 binary notation 
O = 1001111 in ASCII-7 binary notation 
Y = 1011001 in ASCII-7 binary notation 


Hence, binary coding for the word BOY in ASCII-7 will be 


1000010 1001111 1011001 
BOY 

Since each character in ASCII-7 requires one byte for its representation and 
there are 3 characters in the word BOY, 3 bytes will be required for this 
representation 
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Example 

Write binary coding for the word SKY in ASCII-8. How many bytes are 
required for this representation? 

Solution: 

S = 01010011 in ASCII-8 binary notation 
K = 01001011 in ASCII-8 binary notation 
Y = 01011001 in ASCII-8 binary notation 

Hence, binary coding for the word SKY in ASCII-8 will be 

01010011 01001011 01011001 
SKY 

Since each character in ASCII-8 requires one byte for its representation 
and there are 3 characters in the word SKY, 3 bytes will be required for 
this representation 
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15 Why Unicode: 

(5 No single encoding system supports all languages 

15 Different encoding systems conflict 

15 Unicode features: 

15 Provides a consistent way of encoding multilingual 
plain text 

(5 Defines codes for characters used in all major 
languages of the world 

15 Defines codes for special characters, mathematical 
symbols, technical symbols, and diacritics 
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ft Unicode features (continued): 

ft Capacity to encode as many as a million characters 
ft Assigns each character a unique numeric value and 
name 

ft Reserves a part of the code space for private use 
ft Affords simplicity and consistency of ASCII, even 
corresponding characters have same code 
ft Specifies an algorithm for the presentation of text 
with bi-directional behavior 

ft Encoding Forms 

ft UTF-8, UTF-16, UTF-32 
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B Collating sequence defines the assigned ordering 
among the characters used by a computer 

G Collating sequence may vary, depending on the 
type of computer code used by a particular 
computer 

6 In most computers, collating sequences follow the 
following rules: 

1. Letters are considered in alphabetic order 
(A < B < C ... < Z) 

2. Digits are considered in numeric order 
(0 < 1 < 2 ... < 9) 






Example 


Suppose a computer uses EBCDIC as its internal 
representation of characters. In which order will this 
computer sort the strings 23, Al, 1A? 


Solution: 


In EBCDIC, numeric characters are treated to be greater 
than alphabetic characters. Hence, in the said computer, 
numeric characters will be placed after alphabetic 
characters and the given string will be treated as: 

Al < 1A < 23 

Therefore, the sorted sequence will be: Al, 1A, 23. 





Example 


Suppose a computer uses ASCII for its internal representation of 
characters. In which order will this computer sort the strings 23, Al, 
1A, a2, 2a, aA, and Aa? 


Solution: 


In ASCII, numeric characters are treated to be less than alphabetic 
characters. Hence, in the said computer, numeric characters will be 
placed before alphabetic characters and the given string will be 
treated as: 

1A < 23 < 2a < Al < Aa < a2 < aA 

Therefore, the sorted sequence will be: 1A, 23, 2a, Al, Aa, a2, and 
aA 





G Alphabetic data 
G Alphanumeric data 

G American Standard Code for Information Interchange (ASCII) 
G Binary Coded Decimal (BCD) code 
G Byte 

G Collating sequence 
G Computer codes 
G Control characters 

G Extended Binary-Coded Decimal Interchange Code (EBCDIC) 
G Hexadecimal equivalent 
G Numeric data 
G Octal equivalent 
G Packed decimal numbers 
G Unicode 

G Zoned decimal numbers 
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In this chapter you will learn about: 


G Reasons for using binary instead of decimal 
numbers 

(5 Basic arithmetic operations using binary numbers 
(5 Addition (+) 

B Subtraction (-) 

6 Multiplication (*) 

6 Division (/) 
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(5 Information is handled in a computer by electronic/ 
electrical components 

ft Electronic components operate in binary mode (can 
only indicate two states - on (1) or off (0) 

ft Binary number system has only two digits (0 and 1), 
and is suitable for expressing two possible states 

ft In binary system, computer circuits only have to handle 
two binary digits rather than ten decimal digits causing: 
ft Simpler internal circuit design 
ft Less expensive 
ft More reliable circuits 

ft Arithmetic rules/processes possible with binary 
numbers 
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Binary 

On (1) 

Off (0) 

State 



Bulb 

\ 1 / 

~-w : 



— 

— 

Switch 




Circuit 



Pulse 
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G Binary arithmetic is simple to learn as binary number 
system has only two digits - 0 and 1 


G Following slides show rules and example for the four 
basic arithmetic operations using binary numbers 
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Rule for binary addition is as follows: 

0 + 0 = 0 
0 + 1 = 1 
1 + 0 = 1 

1 + 1 = 0 plus a carry of 1 to next higher column 
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Example 

Add binary numbers 10011 and 1001 in both decimal and 
binary form 


Solution 

Binary 

carry 11 
10011 
+ 1001 

11100 


Decimal 

carry 1 
19 
+9 


28 


In this example, carry are generated for first and second columns 
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Example 

Add binary numbers 100111 and 11011 in both decimal 
and binary form 


Solution 

Binary 

carry 11111 

100111 

+11011 

1000010 


Decimal 

ca rry 1 

39 
+ 27 


66 


The addition of three Is 
can be broken up into two 
steps. First, we add only 
two Is giving 10 (1 + 1 = 
10). The third 1 is now 
added to this result to 
obtain 11 (a 1 sum with a 1 
carry). Hence, 1 + 1 + 1 = 
1, plus a carry of 1 to next 
higher column. 





Computer FundamentalsTPfsideep K. Sin ha & Rriti Sinrie 


rj 

U 

juiiry 



Rule for binary subtraction is as follows: 

0-0 = 0 

0- 1 = 1 with a borrow from the next column 

1 - 0 = 1 
1-1 = 0 
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Example 

Subtract 01110 2 from 10101 2 

Solution 


12 

0202 

10101 

-OHIO 


00111 


Note: Go through explanation given in the book 
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Number of digits 
in the number 


c 

A 

T 

B n 

A 

1 - N 

A 

Complement 

Base of the 

The number 

of the number 

number 
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Example 

Find the complement of 37 10 

Solution 

Since the number has 2 digits and the value of 
base is 10, 

(Base) n - 1 = 10 2 - 1 = 99 
Now 99 - 37 = 62 

Hence, complement of 37 10 = 62 10 
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Example 

Find the complement of 6 8 


Solution 

Since the number has 1 digit and the value of 
base is 8, 

(Base) n - 1 = 8 1 - 1 = 7 10 = 7 8 
Now 7 8 - 6 8 = 1 8 

Hence, complement of 6 8 = 1 8 
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Complement of a binary number can be obtained by 
transforming all its 0's to l's and all its l's to 0's 


Example 

Complement of 


10 110 10 


I 1 I I I 

0 10 0 1 


I 

0 1 


is 


Note: Verify by conventional complement 
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Involves following 3 steps: 

Step 1: Find the complement of the number you 
are subtracting (subtrahend) 

Step 2: Add this to the number from which you 
are taking away (minuend) 

Step 3: If there is a carry of 1, add it to obtain 
the result; if there is no carry, recomplement the 
sum and attach a negative sign 


Complementary subtraction is an additive approach of subtraction 
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Example: 

Subtract 56 10 from 92 10 using complementary method. 


Solution 


Step 1: Complement of 56 10 

= 10 2 - 1 - 56 = 99 - 56 = 43 10 

The result may be 
verified using the 

Step 2: 92 + 43 (complement of 56) 

method of normal 

= 135 (note 1 as carry) 

subtraction: 

Step 3: 35 + 1 (add 1 carry to sum) 

Result = 36 

92 - 56 = 36 
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Example 

Subtract 35 10 from 18 10 using complementary method. 


Solution 

Step 1: Complement of 35 10 
= 10 2 - 1 - 35 
= 99-35 


Step 2: 18 

+ 64 (complement 

of 35) 

82 


Step 3: Since there is no carry, 

re-complement the sum and 
attach a negative sign to 
obtain the result. 

Result = -(99 - 82) 

= -17 

The result may be verified using normal 
subtraction: 


18 - 35 = -17 
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Example 

Subtract 0111000 2 (56 10 ) from 1011100 2 (92 10 ) using 
complementary method. 

Solution 

1011100 

+ 1000111 (complement of 0111000) 

COlOOOll 

> 1 (add the carry of 1) 

0100100 

Result = 0100100 2 = 36 10 
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Example 

Subtract 100011 2 (35 10 ) from 010010 2 (18 10 ) using 
complementary method. 

Solution 

010010 

+011100 (complement of 100011) 

101110 


Since there is no carry, we have to complement the sum and 
attach a negative sign to it. Hence, 

Result = -010001 2 (complement of 101110 2 ) 



■ 
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Table for binary multiplication is as follows: 


0 x 0 = 0 
0 x 1 = 0 
1x0 = 0 
1x1 = 1 
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Example 


Multiply the binary numbers 1010 and 1001 

Solution 


1010 

Multiplicand 

xlOOl 

Multiplier 

1010 

Partial Product 

0000 

Partial Product 

0000 

Partial Product 

1010 

Partial Product 

1011010 

Final Product 


(Continued on next slide) 
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(Continued from previous slide..) 


Whenever a 0 appears in the multiplier, a separate partial 
product consisting of a string of zeros need not be generated 
(only a shift will do). Hence, 


1010 

xlOOl 


1010 

1010SS (S = left shift) 


1011010 





Table for binary division is as follows: 

0 vO = Divide by zero error 
0-1 = 0 

1 - 0 = Divide by zero error 
1-1 = 1 

As in the decimal number system (or in any other number 
system), division by zero is meaningless 

The computer deals with this problem by raising an error 
condition called 'Divide by zero' error 




■ 
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1. Start from the left of the dividend 

2. Perform a series of subtractions in which the divisor is 
subtracted from the dividend 

3. If subtraction is possible, put a 1 in the quotient and 
subtract the divisor from the corresponding digits of 
dividend 

4. If subtraction is not possible (divisor greater than 
remainder), record a 0 in the quotient 

5. Bring down the next digit to add to the remainder 
digits. Proceed as before in a manner similar to long 
division 
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Example 


Divide 100001 2 by 110 2 


Solution 0101 (Quotient) 


110) 100001 (Dividend) 


110 


1000 

110 


100 

110 


1 +- 


2 +- 


3 ^ 


4 


5 + 


1001 6 + 


110 7 + 


Divisor greater than 100, so put 0 in quotient 

Add digit from dividend to group used above 
Subtraction possible, so put 1 in quotient 
Remainder from subtraction plus digit from dividend 
Divisor greater, so put 0 in quotient 

Add digit from dividend to group 
Subtraction possible, so put 1 in quotient 


11 Remainder 
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Most computers use the additive method for performing 
multiplication and division operations because it simplifies 
the internal circuit design of computer systems 


Example 

4x8 = 8 + 8 + 8 + 8 = 32 
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(5 Subtract the divisor repeatedly from the dividend until 
the result of subtraction becomes less than or equal to 
zero 

(5 If result of subtraction is zero , then: 

(5 quotient = total number of times subtraction was 
performed 

15 remainder = 0 

15 If result of subtraction is less than zero , then: 

(5 quotient = total number of times subtraction was 
performed minus 1 

(5 remainder = result of the subtraction previous to 
the last subtraction 
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Example 

Divide 33 10 by 6 10 using the method of addition 


Solution: 

33 - 6 = 27 
27 - 6 = 21 
21 - 6 = 15 
15 - 6 = 9 

9 - 6 = 3 

3 - 6 = -3 


Since the result of the last 
subtraction is less than zero, 

Quotient = 6-1 (ignore last 
subtraction) = 5 


Total subtractions = 6 Remainder = 3 (result of previous 

subtraction) 





ft Additive method of division 
(5 Additive method of multiplication 
(5 Additive method of subtraction 
(5 Binary addition 
(5 Binary arithmetic 
ft Binary division 
ft Binary multiplication 
ft Binary subtraction 
ft Complement 

ft Complementary subtraction 
ft Computer arithmetic 




Chapter 06 

Boolean Algebra and 
Logic Circuits 
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In this chapter you will learn about: 

(5 Boolean algebra 

15 Fundamental concepts and basic laws of Boolean 
algebra 

15 Boolean function and minimization 
15 Logic gates 

15 Logic circuits and Boolean expressions 
15 Combinational circuits and design 






15 An algebra that deals with binary number system 

15 George Boole (1815-1864), an English mathematician, developed 
it for: 

15 Simplifying representation 

15 Manipulation of propositional logic 

15 In 1938, Claude E. Shannon proposed using Boolean algebra in 
design of relay switching circuits 

15 Provides economical and straightforward approach 

(5 Used extensively in designing electronic circuits used in computers 
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(5 Use of Binary Digit 

(5 Boolean equations can have either of two possible 
values, 0 and 1 

(5 Logical Addition 

(5 Symbol also known as 'OR' operator, used for 
logical addition. Follows law of binary addition 

(5 Logical Multiplication 

(5 Symbol Y, also known as 'AND' operator, used for 
logical multiplication. Follows law of binary 
multiplication 

(5 Complementation 

6 Symbol also known as 'NOT' operator, used for 
complementation. Follows law of binary compliment 
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(5 Each operator has a precedence level 

15 Higher the operator's precedence level, earlier it is evaluated 
15 Expression is scanned from left to right 
15 First, expressions enclosed within parentheses are evaluated 
15 Then, all complement (NOT) operations are performed 
15 Then, all (AND) operations are performed 
15 Finally, all V (OR) operations are performed 


(Continued on next slide) 
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(Continued from previous slide..) 
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Postulate 1: 

(a) A = 0, if and only if, A is not equal to 1 

(b) A = 1, if and only if, A is not equal to 0 

Postulate 2: 

(a) x + 0 = x 

(b) x • 1 = x 

Postulate 3: Commutative Law 

(a) x + y = y + x 

(b) x • y = y • x 


(Continued on next slide) 
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(Continued from previous slide..) 

Postulate 4: Associative Law 

(a) x + (y + z) = (x + y) + z 

(b) x • (y • z) = (x • y) • z 

Postulate 5: Distributive Law 

(a) x • (y + z) = (x • y) + (x • z) 

(b) x + (y • z) = (x + y) • (x + z) 

Postulate 6: 

(a) x + x =i 

(b) x x =0 
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There is a precise duality between the operators . (AND) and + 
(OR), and the digits 0 and 1. 

For example, in the table below, the second row is obtained from 
the first row and vice versa simply by interchanging '+' with V 
and 'O' with '1' 



Column 1 

Column 2 

Column 3 

Row 1 

1 + 1 = 1 

l+0=0+l=l 

0 + 0 = 0 

Row 2 

0-0 = 0 

0 1 = 10 = 0 

1-1 = 1 


Therefore, if a particular theorem is proved, its dual theorem 
automatically holds and need not be proved separately 
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Sr. 

No. 

Theorems/ 

Identities 

Dual Theorems/ 
Identities 

Name 
(if any) 

1 

X 

+ X = X 

X • X = X 

Idempotent Law 

2 

X 

+ 1 = 1 

x • 0 = 0 


3 

X 

+ x • y = x 

x • x + y = x 

Absorption Law 

4 

X 

= X 


Involution Law 

5 

X 

• x + y = x • y 

x +x • y = x + y 


6 

x + y = x y • 

x • y =xy + 

De Morgan's 

Law 
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The theorems of Boolean algebra may be proved by using 
one of the following methods: 


1. By using postulates to show that L.H.S. = R.H.S 

2. By Perfect Induction or Exhaustive Enumeration method 
where all possible combinations of variables involved in 
L.H.S. and R.H.S. are checked to yield identical results 

3. By the Principle of Duality where the dual of an already 
proved theorem is derived from the proof of its 
corresponding pair 
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Theorem: 


x + x ■ y = x 


Proof: 

L.H.S. 

= x + x • y 
= x ■ 1 + x • y 
= x • (1 + y) 

= x • (y + 1) 

= x • 1 

= X 

= R.H.S. 


by postulate 2(b) 
by postulate 5(a) 
by postulate 3(a) 
by theorem 2(a) 
by postulate 2(b) 
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Theorem: 

x + x ■ y = x 


I “ 1 


X 

y 

x y 

x + x • y 

0 

0 

0 

0 

0 

i 

0 

0 

1 

0 

0 

1 

i 

i 

1 

1 
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Theorem: 

X + X = X 

Proof: 


L.H.S. 

= x + x 

= (x + x) • 1 _ 

= (X + x)_j (x +x) 
= X + X X 
= x + 0 
= x 

= R.H.S. 


by postulate 2(b) 
by postulate 6(a) 
by postulate 5(b) 
by postulate 6(b) 
by postulate 2(a) 


(Continued on next slide) 
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(Continued from previous slide..) 


Dual Theorem: 

X • X = X 

Proof: 


L.H.S. 


= X • X 


= x • x + 0 _ 

by postulate 2(a) 

= X • X + X • X 

by postulate 6(b) 

= X • (x + X) 

by postulate 5(a) 

= X • 1 

by postulate 6(a) 

= X 

by postulate 2(b) 

= R.H.S. 



Notice that each step of 
the proof of the dual 
theorem is derived from 
the proof of its 
corresponding pair in 
the original theorem 
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BA Boolean function is an expression formed with: 

B Binary variables 
B Operators (OR, AND, and NOT) 

B Parentheses, and equal sign 
B The value of a Boolean function can be either 0 or 1 
BA Boolean function may be represented as: 

B An algebraic expression, or 
B A truth table 
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W = X +Y -Z 

(5 Variable W is a function of X, Y, and Z, can also be 
written as W = f (X, Y, Z) 

(5 The RHS of the equation is called an expression 

ft The symbols X, Y, Z are the literals of the function 

ft For a given Boolean function, there may be more than 
one algebraic expressions 
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X 

Y 

z 

w 

0 

0 

0 

0 

0 

0 

1 

1 

0 

1 

0 

0 

0 

1 

1 

0 

1 

0 

0 

1 

1 

0 

1 

1 

1 

1 

0 

1 

1 

1 

1 

1 


(Continued on next slide) 
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(Continued from previous slide..) 


(5 The number of rows in the table is equal to 2 n , where 
n is the number of literals in the function 

ft The combinations of Os and Is for rows of this table 
are obtained from the binary numbers by counting 
from 0 to 2 n - 1 
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(5 Minimization of Boolean functions deals with 
(5 Reduction in number of literals 
15 Reduction in number of terms 

15 Minimization is achieved through manipulating 

expression to obtain equal and simpler expression(s) 
(having fewer literals and/or terms) 


(Continued on next slide) 
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(Continued from previous slide..) 


F 1 =xyz+xyz+xy 

F! has 3 literals (x, y, z) and 3 terms 

F 2 = x ■ y + x ■ z 

F 2 has 3 literals (x, y, z) and 2 terms 

F 2 can be realized with fewer electronic components, 
resulting in a cheaper circuit 


(Continued on next slide) 
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(Continued from previous slide..) 


X 

y 

Z 

Fi 

F 2 

0 

0 

0 

0 

0 

0 

0 

1 

1 

1 

0 

1 

0 

0 

0 

0 

1 

1 

1 

1 

1 

0 

0 

1 

1 

1 

0 

1 

1 

1 

1 

1 

0 

0 

0 

1 

1 

1 

0 

0 


Both F x and F 2 produce the same result 
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(a) 

x + x • y 



(b) 

x • (x + y ) 



(c) 

x-y-z + x- y- z + 

X 

•y 

(d) 

xy+xz+yz 



(e) 

(x+ y)(x + z)( 

y 

+z 
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15 The complement of a Boolean function is obtained by 
interchanging: 

15 Operators OR and AND 

15 Complementing each literal 

15 This is based on De Morgan's theorems, whose 
general form is: 


Ai+Ai+Ai+.-.+A. — A,-A*-A,-...-A 
A,-A ! -A 3 -...-A„= Ai+A 2 +A 3 +...+A 
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Fi = xyz+xyz 

To obtain p,, we first interchange the OR and the AND 
operators giving 

(x + y+z) • (x + y + z) 

Now we complement each literal giving 


F, =(x + y + z) • (x + y + z) 
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Minterms 


Maxterms 


n variables forming an AND term, with 
each variable being primed or unprimed, 
provide 2 n possible combinations called 
minterms or standard products 

n variables forming an OR term, with 
each variable being primed or unprimed, 
provide 2 n possible combinations called 
maxterms or standard sums 
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Variables 

Minterms 

Maxterms 

X 

y 

z 

Term 

Designation 

Term 

Designation 

0 

0 

0 

x • y • z 

m 0 

x + y + z 

Mo 

0 

0 

1 

x • y • z 

mi 

x + y + z 

Mi 

0 

1 

0 

x • y • z 

m 2 

x + y + z 

m 2 

0 

1 

1 

x • y • z 

m 3 

x + y + z 

Ms 

1 

0 

0 

x • y • z 

m 4 

x + y + z 

m 4 

1 

0 

1 

x • y • z 

m 5 

x + y + z 

Ms 

1 

1 

0 

x • y • z 

m 6 

x + y + z 

Ms 

1 

1 

1 

x • y • z 

m? 

x + y + z 

m 7 


Note that each minterm is the comple ment of its correspo nding maxterm and vice-versa 




■ 
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A sum-of-products (SOP) expression is a product term 
(minterm) or several product terms (minterms) 
logically added (ORed) together. Examples are: 


x x + y 

x + y-z x-y+z 

xy+xy xy+xyz 
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1. Construct a truth table for the given Boolean 
function 

2. Form a minterm for each combination of the 
variables, which produces a 1 in the function 

3. The desired expression is the sum (OR) of all the 
minterms obtained in Step 2 
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X 

y 

Z 

Fi 

0 

0 

0 

0 

0 

0 

1 

1 

0 

i 

0 

0 

0 

i 

1 

0 

1 

0 

0 

1 

1 

0 

1 

0 

1 

i 

0 

0 

1 

i 

1 

1 


The following 3 combinations of the variables produce a 1: 

001, 100, and 111 

(Continued on next slide) 
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(Continued from previous slide..) 


(5 Their corresponding minterms are: 

xyz, xyz, and xyz 

15 Taking the OR of these minterms, we get 

Fi =xy - z+x - y - z+x - y- z=mi+m4+ni7 

Fi(xyz)=l(l,4,7) 
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A product-of-sums (POS) expression is a sum term 
(maxterm) or several sum terms (maxterms) logically 
multiplied (ANDed) together. Examples are: 

x (x+y)(x+y)(x+y) 

x+y (x + y)(x+ y+z) 

(x+y)z (x+y)(x+y) 
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1. Construct a truth table for the given Boolean function 

2. Form a maxterm for each combination of the variables, 
which produces a 0 in the function 

3. The desired expression is the product (AND) of all the 
maxterms obtained in Step 2 
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X 

y 

Z 

Fi 

0 

0 

0 

0 

0 

0 

i 

1 

0 

i 

0 

0 

0 

i 

1 

0 

1 

0 

0 

1 

1 

0 

1 

0 

1 

i 

0 

0 

1 

i 

1 

1 


& The following 5 combinations of variables produce a 0: 
000, 010, 011, 101, and 110 


(Continued on next slide) 
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(Continued from previous slide..) 


(5 Their corresponding maxterms are 


(x+y+ z), (x+y+ z), (x+y+ z), 
(x+y+z) and (x+y+ z) 


ft Taking the AND of these maxterms, we get: 

Fi =(x+y+z)(x+y+z) (x+y+z) -(x+y+z)- 
(x + y+z)=Mo-M2-M3- Ms-Me 

Fi (x,y,z) = fl(0,2,3,5,6) 
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To convert from one canonical form to another, 
interchange the symbol and list those numbers missing 
from the original form. 

Example: 

F(x,y,z) = n(o,2,4,5) = l(l , 3 , 6 , 7 ) 
F(x,y,z)=n:(l,4,7) = l(o,2,3,5,6) 
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(5 Logic gates are electronic circuits that operate on 
one or more input signals to produce standard output 
signal 

(5 Are the building blocks of all the circuits in a 
computer 

G Some of the most basic and useful logic gates are 
AND, OR, NOT, NAND and NOR gates 
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G Physical realization of logical multiplication (AND) 
operation 

G Generates an output signal of 1 only if all input 
signals are also 1 
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A 

B 



C = A • B 


Inputs 

Output 

A 

B 

CD 

< 

II 

U 

0 

0 

0 

0 

1 

0 

1 

0 

0 

1 

1 

1 
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G Physical realization of logical addition (OR) operation 

G Generates an output signal of 1 if at least one of the 
input signals is also 1 
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C = A + B 


Inputs 

Output 

A 

B 

C = A + B 

0 

0 

0 

0 

1 

1 

1 

0 

1 

1 

1 

1 
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15 Physical realization of complementation operation 

15 Generates an output signal, which is the reverse of 
the input signal 
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Input Output 

A 

A 

0 

l 

1 

0 
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ft Complemented AND gate 
ft Generates an output signal of: 


ft 1 if any one of the inputs is a 0 
ft 0 when all the inputs are 1 
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A 

B 



C=AtB=AB=A+B 


Inputs 

Output 

A 

B 

C=A+B 

0 

0 

l 

0 

1 

l 

1 

0 

l 

1 

1 

0 
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ft Complemented OR gate 
ft Generates an output signal of: 

ft 1 only when all inputs are 0 
ft 0 if any one of inputs is a 1 
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C=AslB=A+B = A • B 


Inputs 

Output 

A 

B 

o 

II 

>1 

• 

□□1 

0 

0 

1 

0 

1 

0 

1 

0 

0 

1 

1 

0 
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15 When logic gates are interconnected to form a gating / 
logic network, it is known as a combinational logic circuit 

15 The Boolean algebra expression for a given logic circuit 
can be derived by systematically progressing from input 
to output on the gates 

15 The three logic gates (AND, OR, and NOT) are logically 
complete because any Boolean expression can be 
realized as a logic circuit using only these three gates 
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D=A(B + C) 



< CD 


Computer FundamentulsTPr-ideep K. Sinria & Priti Sinn e 


rijjdijjrj fJddioim^ipj'aDOJOJ'J 
of ii LorjJC Gjrcjjjj; (fSiii/upJo 2 ) 



AND 


NOT 
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Boolean Expression = AB + C 


AND 



OR 
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Boolean Expression = AB + CD + EF 
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ft NAND gate is an universal gate, it is alone 
sufficient to implement any Boolean 
expression 

ft To understand this, consider: 

ft Basic logic gates (AND, OR, and NOT) are 
logically complete 

ft Sufficient to show that AND, OR, and NOT 
gates can be implemented with NAND 
gates 
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_ — j q aa = a + a = a 

(a) NOT gate implementation. 


A 

\A-B 

f 

> 

CXI 

II 

> 

CXI 

B 




(b) AND gate implementation. 


(Continued on next slide) 





(Continued from previous slide..) 


A 

B 



A • A = A 



B B = B 



=A+B=A+B 


(c) OR gate implementation. 
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Step 1: From the given algebraic expression, draw the logic 
diagram with AND, OR, and NOT gates. Assume that 
both the normal (A) and complement (a) inputs are 
available 

Step 2: Draw a second logic diagram with the equivalent NAND 
logic substituted for each AND, OR, and NOT gate 

Step 3: Remove all pairs of cascaded inverters from the 
diagram as double inversion does not perform any 
logical function. Also remove inverters connected to 
single external inputs and complement the 
corresponding input variable 
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Boolean Expression = A B+C (A+B D) 



(a) Step 1: AND/OR implementation 

(Continued on next slide) 
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(Continued from previous slide..) 



(b) Step 2: Substituting equivalent NAND functions 


(Continued on next slide) 






(Continued from previous slide..) 



AB + C(A+BD) 


(c) Step 3: NAND implementation. 
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(5 NOR gate is an universal gate, it is alone sufficient to 
implement any Boolean expression 

15 To understand this, consider: 

15 Basic logic gates (AND, OR, and NOT) are logically 
complete 

15 Sufficient to show that AND, OR, and NOT gates can 
be implemented with NOR gates 
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(a) NOT gate implementation. 



(b) OR gate implementation. 


(Continued on next slide) 





(Continued from previous slide..) 



(c) AND gate implementation. 
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Step 1: For the given algebraic expression, draw the logic 
diagram with AND, OR, and NOT gates._Assume that 
both the normal (a) and complement (a) inputs are 
available 

Step 2: Draw a second logic diagram with equivalent NOR logic 
substituted for each AND, OR, and NOT gate 

Step 3: Remove all parts of cascaded inverters from the 
diagram as double inversion does not perform any 
logical function. Also remove inverters connected to 
single external inputs and complement the 
corresponding input variable 
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(Continued from previous slide..) 


Boolean Expression A B + C (A+B D) 



(Continued on next slide) 





(Continued from previous slide..) 



(b) Step 2: Substituting equivalent NOR functions. 


(Continued on next slide) 
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(Continued from previous slide..) 
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A® B =A • B + A • B 



= A®B = AB + AB 


= A®B = AB + AB 


Also, (A ® B)® C = A® (B® C) = A ® B ® C 


(Continued on next slide) 





(Continued from previous slide..) 


Inputs 

Output 

A 

B 

C=A®B 

0 

0 

0 

0 

1 

l 

1 

0 

l 

1 

1 

0 
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AA B = AB+AB 



■ ■ 

= A A 


B = AB + AB 


Also, (AAB)A=AA(BAC) = AABAC 


(Continued on next slide) 
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Inputs 

Output 

A 

B 

C = A A B 

0 

0 

1 

0 

1 

0 

1 

0 

0 

1 

1 

1 
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1. State the given problem completely and exactly 

2. Interpret the problem and determine the available input 
variables and required output variables 

3. Assign a letter symbol to each input and output variables 

4. Design the truth table that defines the required relations 
between inputs and outputs 

5. Obtain the simplified Boolean function for each output 

6. Draw the logic circuit diagram to implement the Boolean 
function 
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Inputs 

Outputs 

A 

B 

C 

s 

0 

0 

0 

0 

0 

1 

0 

1 

1 

0 

0 

1 

1 

1 

1 

0 


>- 


S = AB+AB 
C = AB 


Boolean functions for the two outputs. 
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(Continued from previous slide..) 


A 


B 

A 

B 



AB+AB 


Logic circuit diagram to implement the Boolean functions 
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Inputs 

Outputs 

A 

B 

D 


Q 

o 

0 

0 

0 

0 

0 

0 

0 

1 

0 

1 

0 

1 

0 

0 

1 

0 

1 

1 

1 

0 

1 

0 

0 

0 

1 

1 

0 

1 

1 

0 

1 

1 

0 

i §8fi| 

0 

1 

1 

1 

i 

1 


Truth table for a full adder 

(Continued on next slide) 
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(Continued from previous slide..) 


Boolean functions for the two outputs: 

S = ABD + ABD+ABD + ABD 

C = ABD+ABD + ABD+ABD 
= A B+A D+B D (when simplified) 


(Continued on next slide) 
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(a) Logic circuit diagram for sums 


(Continued on next slide) 
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(Continued from previous slide..) 
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G Absorption law G 

G AND gate G 

G Associative law G 

G Boolean algebra 
G Boolean expression G 

G Boolean functions G 

G Boolean identities G 

G Canonical forms for G 

Boolean functions G 

G Combination logic G 

circuits G 

G Cumulative law G 

G Complement of a G 

function G 

G Complementation 
G De Morgan's law G 

G Distributive law G 

G Dual identities 


Equivalence function 
Exclusive-OR function 
Exhaustive enumeration 
method 
Half-adder 
Idempotent law 
Involution law 
Literal 

Logic circuits 
Logic gates 
Logical addition 
Logical multiplication 
Maxterms 

Minimization of Boolean 
functions 
Minterms 
NAND gate 


G NOT gate 

G Operator precedence 
G OR gate 

G Parallel Binary Adder 
G Perfect induction 
method 

G Postulates of Boolean 
algebra 

G Principle of duality 
G Product-of-Sums 
expression 
G Standard forms 
G Sum-of Products 
expression 
G Truth table 
G Universal NAND gate 
G Universal NOR gate 
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In this chapter you will learn about: 

(5 Internal structure of processor 

15 Memory structure 

15 Determining the speed of a processor 

(5 Different types of processors available 

15 Determining the capacity of a memory 

15 Different types of memory available 

15 Several other terms related to the processor and 
main memory of a computer system 
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ROM 

PROM 

Flash 

Main Memory (RAM) 

t ■ 

' 

Cache 

i 

‘Memory^ 





Decode 

Accumulato 
r register 

r 


Program 
control register 

General- 
purpose register 



Instruction 

register 

General- 

purpose 



register 

• 

• 

• 

Memory 
address register 



Memory buffer 
register 


Input/Output 

register 


General- 
purpose register 

General -purpose 
register 


Control Unit Arithmetic Logic Unit 

Central Processing Unit 
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15 The brain of a computer system 

(5 Performs all major calculations and comparisons 

15 Activates and controls the operations of other units of a 
computer system 

15 Two basic components are 

15 Control Unit (CU) 

15 Arithmetic Logic Unit (ALU) 

15 No other single component of a computer determines 
its overall performance as much as the CPU 






m 
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(5 One of the two basic components of CPU 

G Acts as the central nervous system of a computer 
system 

G Selects and interprets program instructions, and 
coordinates execution 

6 Has some special purpose registers and a decoder to 
perform these activities 
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G One of the two basic components of CPU. 

(5 Actual execution of instructions takes place in ALU 

G Has some special purpose registers 

G Has necessary circuitry to carry out all the 
arithmetic and logic operations included in the CPU 
instruction set 
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6 CPU has built-in ability to execute a particular set of machine 
instructions, called its instruction set 

6 Most CPUs have 200 or more instructions (such as add, 
subtract, compare, etc.) in their instruction set 

G CPUs made by different manufacturers have different 
instruction sets 

6 Manufacturers tend to group their CPUs into "families" having 
similar instruction sets 

6 New CPU whose instruction set includes instruction set of its 
predecessor CPU is said to be backward compatible with its 
predecessor 
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ft Special memory units, called registers, are used to 
hold information on a temporary basis as the 
instructions are interpreted and executed by the CPU 

ft Registers are part of the CPU (not main memory) of a 
computer 

ft The length of a register, sometimes called its word 
size, equals the number of bits it can store 

ft With all other parameters being the same, a CPU with 
32-bit registers can process data twice larger than 
one with 16-bit registers 
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Sr. 

No. 

Name of Register 

Function 

1 

Memory Address (MAR) 

Holds address of the active memory 
location 

2 

Memory Buffer (MBR) 

Holds contents of the accessed 
(read/written) memory word 

3 

Program Control (PC) 

Holds address of the next instruction to 
be executed 

4 

Accumulator (A) 

Holds data to be operated upon, 
intermediate results, and the results 

5 

Instruction (I) 

Holds an instruction while it is being 
executed 

6 

Input/Output (I/O) 

Used to communicate with the I/O 
devices 
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6 Computer has a built-in system clock that emits millions of 
regularly spaced electric pulses per second (known as 
clock cycles) 

6 It takes one cycle to perform a basic operation, such as 
moving a byte of data from one memory location to 
another 

6 Normally, several clock cycles are required to fetch, 
decode, and execute a single program instruction 

6 Hence, shorter the clock cycle, faster the processor 

6 Clock speed (number of clock cycles per second) is 
measured in Megahertz (10 6 cycles/sec) or Gigahertz (10 9 
cycles/sec) 






Type of 
Architecture 

Features 

Usage 

CISC (Complex 
Instruction Set 
Computer) 

6 Large instruction set 

Variable-length instructions 

£ Variety of addressing modes 

6 Complex & expensive to 
produce 

Mostly used in 

personal 

computers 

RISC (Reduced 
Instruction Set 
Computer) 

6 Small instruction set 

& Fixed-length instructions 

6 Reduced references to 
memory to retrieve operands 

Mostly used in 
workstations 


(Continued on next slide) 





(Continued from previous slide..) 


Type of 
Architecture 

Features 

Usage 

EPIC (Explicitly 
Parallel 

Instruction 

Computing) 

G Allows software to 
communicate explicitly to the 
processor when operations 
are parallel 

6 Uses tighter coupling 
between the compiler and the 
processor 

6 Enables compiler to extract 
maximum parallelism in the 
original code, and explicitly 
describe it to the processor 

Mostly used in 
high-end servers 
and workstations 


(Continued on next slide) 






(Continued from previous slide..) 


Type of 
Architecture 

Features 

Usage 

Multi-Core 

Processor 

6 Processor chip has multiple 
cooler-running, more energy- 
efficient processing cores 

6 Improve overall performance 
by handling more work in 
parallel 

6 can share architectural 
components, such as memory 
elements and memory 
management 

Mostly used in 
high-end servers 
and workstations 
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15 Every computer has a temporary storage built into 
the computer hardware 

15 It stores instructions and data of a program mainly 
when the program is being executed by the CPU. 

15 This temporary storage is known as main memory, 
primary storage, or simply memory. 

15 Physically, it consists of some chips either on the 
motherboard or on a small circuit board attached to 
the motherboard of a computer 

15 It has random access property. 

15 It is volatile. 
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Property 

Desirable 

Primary 

storage 

Secondary 

storage 

Storage 

capacity 

Large storage capacity 

Small 

Large 

Access Time 

Fast access time 

Fast 

Slow 

Cost per bit of 
storage 

Lower cost per bit 

High 

Low 

Volatility 

Non-volatile 

Volatile 

Non-volatile 

Access 

Random access 

Random 

access 

Pseudo- 

random 

access or 
sequential 
access 
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Addresses of 
a memory -< 



N-2 


N-l 

V 



Bit 1 Bit 2 word length 


(Continued on next slide) 
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ft Machines having smaller word-length are slower in 
operation than machines having larger word-length 

ft A write to a memory location is destructive to its previous 
contents 

ft A read from a memory location is non-destructive to its 
previous contents 
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Address 

Numbers 



0501 

0502 

0503 


1024 


Word 




B 

O 

M 

B 

A 

Y 




D 

E 

L 

H 

1 










ft Storage space is always allocated in multiples of word-length 

ft Faster in speed of calculation than variable word-length memory 

ft Normally used in large scientific computers for gaining speed of 
calculation 
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0025 

B 


0051 

D 

ft Each memory location 


0026 

O 




can store only a single 





0052 

E 

character 


0027 

M 


0053 

L 

ft Slower in speed of 


0028 

B 


0054 

H 

calculation than fixed 

Address J 

0029 

A 

Address J 

0055 

1 

world-length memory 

Numbers ] 

0030 

Y 

Numbers A 

\J \J ^ kj 

c\c\tt r 


ft Used in small business 





0055 


computers for 


0031 





optimizing the use of 







storage space 


4096 



4096 




V LJ V, 


Note: With memory becoming cheaper and larger day-by-day, most 

modern computers employ fixed-word-length memory organization 
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(5 Memory capacity of a computer is equal to the number 
of bytes that can be stored in its primary storage 

(5 Its units are: 

Kilobytes (KB) : 1024 (2 10 ) bytes 
Megabytes (MB) : 1,048,576 (2 20 ) bytes 
Gigabytes (GB) : 1,073,741824 (2 30 ) bytes 




Computer Fundamentals: Pr^i^eep K. Sinha & Priti EJinria 


j'iUJj'J'OJJJ J- 



j N dajjJDj*y 


ft Primary storage of a computer is often referred to as RAM 
because of its random access capability 

ft RAM chips are volatile memory 

ft A computer's motherboard is designed in a manner that 
the memory capacity can be enhanced by adding more 
memory chips 

ft The additional RAM chips, which plug into special sockets 
on the motherboard, are known as single-in-line memory 
modules (SIMMs) 
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15 ROM a non-volatile memory chip 

15 Data stored in a ROM can only be read and used - they 
cannot be changed 

15 ROMs are mainly used to store programs and data, which 
do not change and are frequently used. For example, 
system boot program 
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Type 

Usage 

Manufacturer-programmed 

ROM 

Data is burnt by the manufacturer 
of the electronic equipment in 
which it is used. 

User-programmed ROM 

or 

Programmable ROM 
(PROM) 

The user can load and store 
"read-only" programs and data in 
it 

Erasable PROM (EPROM) 

The user can erase information 
stored in it and the chip can be 
reprogrammed to store new 
information 


(Continued on next slide) 
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Type 

Usage 

Ultra Violet EPROM 
(UVEPROM) 

A type of EPROM chip in which the 
stored information is erased by 
exposing the chip for some time 
to ultra-violet light 

Electrically EPROM 
(EEPROM) 

or 

Flash memory 

A type of EPROM chip in which the 
stored information is erased by 
using high voltage electric pulses 
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(5 It is commonly used for minimizing the memory- 
processor speed mismatch. 

ft It is an extremely fast, small memory between CPU 
and main memory whose access time is closer to the 
processing speed of the CPU. 

ft It is used to temporarily store very active data and 
instructions during processing. 


Cache is pronounced as "cash" 




Computer FundamentalsTPfsideep K. Sinhci & Friti Sinrie 

j 1 a y War ife / Fi j j ra a 

a£> — 

G Accumulator Register (AR) 

G Flash Memory 

G Address 

G Input/Output Register (I/O) 

G Arithmetic Logic Unit (ALU) 

G Instruction Register (I) 

G Branch Instruction 

G Instruction set 

G Cache Memory 

R Kilobytes (KB) 

G Central Processing Unit (CPU) 

G Main Memory 

G CISC (Complex Instruction Set 

G Manufacturer-Programmed ROM 

Computer) architecture 

G Megabytes (MB) 

G Clock cycles 

G Memory 

G Clock speed 

G Memory Address Register (MAR) 

G Control Unit 

G Memory Buffer Register (MBR) 

S Electrically EPROM (EEPROM) 

G Microprogram 

G Erasable Programmable Read- 

G Multi-core processor 

Only Memory (EPROM) 

G Non-Volatile storage Processor 

G Explicitly Parallel Instruction 

G Program Control Register (PC) 

Computing (EPIC) 

G Programmable Read-Only Memory 

G Fixed-word-length memory 

(PROM) 


G Random Access Memory (RAM) 


(Continued on next slide) 
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6 Read-Only Memory (ROM) 

6 Register 

6 RISC (Reduced Instruction Set Computer) 
architecture 

6 Single In-line Memory Module (SIMM) 

5 Ultra Violet EPROM (UVEPROM) 

6 Upward compatible 

6 User-Programmed ROM 
6 Variable-word-length memory 
6 Volatile Storage 
6 Word length 
6 Word size 
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In this chapter you will learn about: 

15 Secondary storage devices and their need 

15 Classification of commonly used secondary storage 
devices 

15 Difference between sequential and direct access 
storage devices 

15 Basic principles of operation, types, and uses of 
popular secondary storage devices such as magnetic 
tape, magnetic disk, and optical disk 


(Continued on next slide) 
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(Continued from previous slide..) 


15 Commonly used mass storage devices 

15 Introduction to other related concepts such as RAID, 
Jukebox, storage hierarchy, etc. 





* * 
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(5 Limited capacity because the cost per bit of storage 
is high 

15 Volatile - data stored in it is lost when the electric 
power is turned off or interrupted 
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15 Used in a computer system to overcome the limitations 
of primary storage 

(5 Has virtually unlimited capacity because the cost per bit 
of storage is very low 

(5 Has an operating speed far slower than that of the 
primary storage 

15 Used to store large volumes of data on a permanent 
basis 

15 Also known as auxiliary memory 
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condery 


Secondary Storage 
Devices 


Sequential Access Direct A<!cess Devices 

Device 

Magnetic Tape 


Magnetic 

Disks 


Optical Disks 


Memory Storage 
Devices 



Floppy Hard 

Disk Disks 


Flash Memory 

CD-ROM WORM CD-RW DVD Drive Card 

(CD-R) 


Zip Disk Disk Pack winchester Disk 
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15 Arrival at the desired storage location may be preceded 
by sequencing through other locations 

15 Data can only be retrieved in the same sequence in which 
it is stored 

15 Access time varies according to the storage location of 
the information being accessed 

15 Suitable for sequential processing applications where 
most, if not all, of the data records need to be processed 
one after another 

15 Magnetic tape is a typical example of such a storage 
device 
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15 Devices where any storage location may be selected 
and accessed at random 

15 Permits access to individual information in a more 
direct or immediate manner 

15 Approximately equal access time is required for 
accessing information from any storage location 

15 Suitable for direct processing applications such as on- 
line ticket booking systems, on-line banking systems 

15 Magnetic, optical, and magneto-optical disks are 
typical examples of such a storage device 
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15 Commonly used sequential-access secondary storage 
device 

15 Physically, the tape medium is a plastic ribbon, which 
is usually Vi inch or Va inch wide and 50 to 2400 feet 
long 

15 Plastic ribbon is coated with a magnetizable recording 
material such as iron-oxide or chromium dioxide 

15 Data are recorded on the tape in the form of tiny 
invisible magnetized and non-magnetized spots 
(representing Is and Os) on its coated surface 

15 Tape ribbon is stored in reels or a small cartridge or 
cassette 
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Track/Channel 

numbers 


A frame 

1 


Characters for 
corresponding codes 


Parity bit 

Zone 


Numeric 



Each vertical 
line represents 
a binary 1 bit 


Illustrates the concepts of frames, tracks, parity bit, and character-by-character data 
storage 
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Track/ channel Characters for 

numbers /\ frame for each corresponding codes 

character 


Track 

representation 


8's digit 
2's digit 
Added zone 
Added zone 
Zone 
Parity bit 
Zone 

Unit's digit 
4's digit 


01 234 5 678 

9 

A B < 
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C 






1 
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X 
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Each vertical 
line represents 
a binary 
1 bit 


Illustrates the concepts of frames, tracks, parity bit, and character-by-character data 
storage 
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Tape motion 


IBG 

R1 

IBG 

R2 

IBG 

R3 

IBG 

R4 

IBG 

R5 

IBG 


(a) An unblocked tape. There is an IBG after each record. 


Tape motion 


IBG 

R1 

R2 

IBG 

R3 

R4 

IBG 

R5 

R6 

IBG 

R7 

R8 

IBG 

(b) A tape which uses a blocking factor of two. 

There is an IBG after every two records. 





< 

Tape motion 






IBG 

R1 

R2 

R3 

IBG 

R4 

R5 

R6 

IBG 

R7 

R8 

R9 

IBG | 


(c) A tape which uses a blocking factor of three. There is an IBG after every three records. 
Illustrates the concepts of blocking of records, inter-block gap (IBG), and blocking factor 
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File header 
label 


File header 
File trailer label of next 
label file 


4 Tape motion 

1 r ^r -\r 



IBG 

Block of 
records 

IBG 

Block of 
records 

IBG 


IBG 




Illustrates the concepts of multiple blocks of records forming a file that is 
separated from other files by a file header label in the beginning and a file trailer 
label at the end of the file 





Computer Fu n d a m e n ta 1 sTPrsjde e p K. Sinria & Friti Sinha 


Drcjiw 



Tape header 

label File trailer 


BOT 

marker 

i r ’ 

File header File trailer | abe l? f 

label label last flle 

r ir i r v 

unused 

tape 


IBG 


IB 

G 

Blocks of records of 
the file separated by 
IBGs 

IBG 


IBG 



IB 

G 

unused 

tape 

V/S/ 


« Tape motion 


EOT marker 


Illustrates the concepts of Beginning of Tape (BoT) and End of Tape 
(EoT) markers, and tape header label 
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(5 Storage capacity of a tape = 

Data recording density x Length 

(5 Data recording density is the amount of data that can be 
stored on a given length of tape. It is measured in bytes 
per inch (bpi) 

(5 Tape density varies from 800 bpi in older systems to 
77,000 bpi in some of the modern systems 

(5 Actual storage capacity of a tape may be anywhere from 
35% to 70% of its total storage capacity, depending on 
the storage organization used 
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15 Refers to characters/second that can be transmitted to 
the memory from the tape 

(5 Transfer rate measurement unit is bytes/second (bps) 

(5 Value depends on the data recording density and the 
speed with which the tape travels under the read/write 
head 

(5 A typical value of data transfer rate is 7.7 MB/second 
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15 Used for writing/reading of data to/from a magnetic 
tape ribbon 

(5 Different for tape reels, cartridges, and cassettes 

15 Has read/write heads for reading/writing of data on 
tape 

(5 A magnetic tape reel/cartridge/cassette has to be first 
loaded on a tape drive for reading/writing of data on it 

(5 When processing is complete, the tape is removed 
from the tape drive for off-line storage 
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(5 Tape drive is connected to and controlled by a tape 
controller that interprets the commands for operating the 
tape drive 

(5 A typical set of commands supported by a tape controller 
are: 

Read reads one block of data 

Write writes one block of data 


Write tape header label 
Erase tape 

Back space one block 


used to update the contents of tape header label 

erases the data recorded on a tape 

rewinds the tape to the beginning of previous block 


(Continued on next slide) 
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(Continued from previous slide..) 

Forward space one block 


Forward space one file 


Rewind 


Unload 
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forwards the tape to the beginning 
of next block 

forwards the tape to the beginning 
of next file 

fully rewinds the tape 

releases the tape drive's grip so 
that the tape spool can be 
unmountedfrom the tape drive 
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(5 Vi-inch tape reel 
15 V 2 -inch tape cartridge 
15 V4-inch streamer tape 
15 4-mm digital audio tape (DAT) 
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15 Uses V 2 inch wide tape ribbon stored on a tape reel 

(5 Uses parallel representation method of storing data, in 
which data are read/written a byte at a time 

(5 Uses a read/write head assembly that has one 
read/write head for each track 

(5 Commonly used as archival storage for off-line storage 
of data and for exchange of data and programs 
between organizations 

(5 Fast getting replaced by tape cartridge, streamer tape, 
and digital audio tape they are more compact, cheaper 
and easier to handle 
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15 Uses V 2 inch wide tape ribbon sealed in a cartridge 

15 Has 36 tracks, as opposed to 9 tracks for most half-inch 
tape reels 

15 Stores data using parallel representation. Hence, 4 bytes 
of data are stored across the width of the tape. This 
enables more bytes of data to be stored on the same 
length of tape 

15 Tape drive reads/writes on the top half of the tape in 
one direction and on the bottom half in the other 
direction 
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15 Uses V4 inch wide tape ribbon sealed in a cartridge 

(5 Uses serial representation of data recording (data bits 
are aligned in a row one after another in tracks) 

15 Can have from 4 to 30 tracks, depending on the tape 
drive 

15 Depending on the tape drive, the read/write head 
reads/writes data on one/two/four tracks at a time 

15 Eliminates the need for the start/stop operation of 
traditional tape drives 


(Continued on next slide) 
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15 Can read/write data more efficiently than the 
traditional tape drives because there is no start/stop 
mechanism 

15 Make more efficient utilization of tape storage area 
than traditional tape drives because IBGs are not 
needed 

15 The standard data formats used in these tapes is 
known as the QIC standard 
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15 Uses 4mm wide tape ribbon sealed in a cartridge 

15 Has very high data recording density 

(5 Uses a tape drive that uses helical scan technique for 
data recording, in which two read heads and two write 
heads are built into a small wheel 

15 DAT drives use a data recording format called Digital 
Data Storage (DDS), which provides three levels of 
error-correcting code 

15 Typical capacity of DAT cartridges varies from 
4 GB to 14 GB 
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15 Storage capacity is virtually unlimited because as many 
tapes as required can be used for storing very large 
data sets 

15 Cost per bit of storage is very low for magnetic tapes. 

15 Tapes can be erased and reused many times 

15 Tape reels and cartridges are compact and light in 
weight 

15 Easy to handle and store. 

15 Very large amount of data can be stored in a small 
storage space 


(Continued on next slide) 
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6 Compact size and light weight 

6 Magnetic tape reels and cartridges are also easily 
portable from one place to another 

6 Often used for transferring data and programs from 
one computer to another that are not linked together 
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15 Due to their sequential access nature, they are not 
suitable for storage of those data that frequently 
require to be accessed randomly 

15 Must be stored in a dust-free environment because 
specks of dust can cause tape-reading errors 

15 Must be stored in an environment with properly 
controlled temperature and humidity levels 

(5 Tape ribbon may get twisted due to warping, resulting 
in loss of stored data 

(5 Should be properly labeled so that some useful data 
stored on a particular tape is not erased by mistake 
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(5 For applications that are based on sequential data 
processing 

ft Backing up of data for off-line storage 
ft Archiving of infrequently used data 

ft Transferring of data from one computer to another that 
are not linked together 

ft As a distribution media for software by vendors 
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15 Commonly used direct-access secondary storage device. 

15 Physically, a magnetic disk is a thin, circular 
plate/platter made of metal or plastic that is usually 
coated on both sides with a magnetizable recording 
material such as iron-oxide 

15 Data are recorded on the disk in the form of tiny 
invisible magnetized and non-magnetized spots 
(representing Is and Os) on the coated surfaces of the 
disk 

15 The disk is stored in a specially designed protective 
envelope or cartridge, or several of them are stacked 
together in a sealed, contamination-free container 
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G A disk's surface is divided into 
a number of invisible 
concentric circles called tracks 

G The tracks are numbered 
consecutively from outermost 
to innermost starting from 
zero 

6 The number of tracks on a 
disk may be as few as 40 on 
small, low-capacity disks, to 
several thousand on large, 
high-capacity disks 
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A sector 


8 Each track of a disk is 
subdivided into sectors 

£ There are 8 or more 
sectors per track 

8 A sector typically contains 
512 bytes 

8 Disk drives are designed to 
read/write only whole 
sectors at a time 
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Illustrates Grouping of Tracks and Use of Different 
Number of Sectors in Tracks of Different Groups for 

Increased Storage Capacity 


8 Innermost group of tracks 
has 8 sectors/track 

8 Next groups of tracks has 
9 sectors/track 

8 Outermost group of tracks 
has 10 sectors/track 






Computer Fundamenfcalsrpi'svsleep K. £>inha & Priti SJinha 

of ii 

ji Addrooo 1 or — 

fiocord ojj n DJOjt 


15 Disk address represents the physical location of the 
record on the disk 

15 It is comprised of the sector number, track number, 
and surface number (when double-sided disks are 
used) 

15 This scheme is called the CHS addressing or Cylinder- 
Head-Sector addressing. The same is also referred to 
as disk geometry 
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Cylinder 



No. of disk platters = 4, No. of usable surfaces = 6. A set of corresponding 
tracks on all the 6 surfaces is called a cylinder. 
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Storage capacity of a disk system = Number of recording surfaces 

x Number of tracks per surface 
x Number of sectors per track 
x Number of bytes per sector 
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Vertical cross section of a disk system. There is one read/write head per 
recording surface 
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6 Disk access time is the interval between the instant a 
computer makes a request for transfer of data from a 
disk system to the primary storage and the instant this 
operation is completed 

15 Disk access time depends on the following three 
parameters: 

- Seek Time : It is the time required to position the 
read/write head over the desired track, as soon as 
a read/write command is received by the disk unit 

- Latency : It is the time required to spin the desired 
sector under the read/write head, once the 
read/write head is positioned on the desired track 
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- Transfer Rate: It is the rate at which data are 
read/written to the disk, once the read/write head 
is positioned over the desired sector 

6 As the transfer rate is negligible as compared to seek 
time and latency, 

Average access time 

= Average seek time + Average latency 
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(5 Process of preparing a new disk by the computer 
system in which the disk is to be used. 

15 For this, a new (unformatted) disk is inserted in the disk 
drive of the computer system and the disk formatting 
command is initiated 

15 Low-level disk formatting 

15 Disk drive's read/write head lays down a magnetic 
pattern on the disk's surface 

15 Enables the disk drive to organize and store the 
data in the data organization defined for the disk 
drive of the computer 


(Continued on next slide) 




Computer FundamentalsTPfsideep K. Sin ha & Priti Sinrie 


DJ£J 

u — 

t^S 




(Continued from previous slide..) 


15 OS-level disk formatting 

15 Creates the File Allocation Table (FAT) that is a 
table with the sector and track locations of data 

15 Leaves sufficient space for FAT to grow 

15 Scans and marks bad sectors 

15 One of the basic tasks handled by the computer's 
operating system 

15 Enables the use of disks manufactured by third party 
vendors into one's own computer system 
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15 Unit used for reading/writing of data on/from a 
magnetic disk 

15 Contains all the mechanical, electrical and 
electronic components for holding one or more 
disks and for reading or writing of information on 
to it 


(Continued on next slide) 





Computer FundumentalsTPradeep K. SJinha & Priti SJinha 


M 11 r| 


E 

DJ £5 

k Drjya — _ 


(Continued from previous slide..) 


6 Although disk drives vary greatly in their shape, size 
and disk formatting pattern, they can be broadly 
classified into two types: 

- Those with interchangeable magnetic disks, 
which allow the loading and unloading of 
magnetic disks as and when they are needed for 
reading/writing of data on to them 

- Those with fixed magnetic disks, which come 
along with a set of permanently fixed disks. The 
disks are not removable from their disk drives 
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15 Disk drive is connected to and controlled by a disk 
controller, which interprets the commands for 
operating the disk drive 

(5 Typically supports only read and write commands, 
which need disk address (surface number, 
cylinder/track number, and sector number) as 
parameters 

15 Connected to and controls more than one disk drive, in 
which case the disk drive number is also needed as a 
parameters of read and write commands 
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Floppy Disks Hard Disks 


I 

Zip/Bernoulli Disks 


Disk Packs 


Winchester 

Disks 
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15 Round, flat piece of flexible plastic disks coated with 
magnetic oxide 

15 So called because they are made of flexible plastic 
plates which can bend 

15 Also known as floppies or diskettes 

15 Plastic disk is encased in a square plastic or vinyl jacket 
cover that gives handling protection to the disk surface 


(Continued on next slide) 
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15 The two types of floppy disks in use today are: 


15 5V4-inch diskette, whose diameter is 5V4-inch. 
It is encased in a square, flexible vinyl jacket 


15 3V2-inch diskette, whose diameter is 3V2-inch. 
It is encased in a square, hard plastic jacket 


15 Most popular and inexpensive secondary storage 
medium used in small computers 
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Manufacturer's 

label 


User's label for 
identification purpose 



Write protect notch 

Drive spindle 
hole in disk 


Drive access opening 
in jacket 


Aperture in the jacket 
through which the 
read/write head makes 
direct contact with the 
disk surface 


A 5V4-inch floppy disk enclosed within jacket. The drive mechanism clamps 
on to a portion of the disk exposed by the drive access opening in the jacket 
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Light indicator 
(blinks when 
read/write 
operation takes 
place) 



(a) Front view of a floppy disk 
drive. 


Opening for inserting the 
disk inside the drive 


Floppy disk 
eject button 


Write-protect 
plastic tab — 



Sliding metal 
piece cover 


User’s label for 
identification 


3V2 - inch 


♦ 


(b) A 3 V 2 - inch floppy disk. 
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Size 

(Diameter 
in inches) 

No. of 
surfaces 

No. of 
tracks 

No. of 

sectors/track 

No. of 

bytes/sector 

Capacity 
in bytes 

Approximate 

capacity 

5V4 

2 

40 

9 

512 

3,68,640 

360 KB 

5V 4 

2 

80 

15 

512 

12,28,800 

1.2 MB 

3Vi 

2 

40 

18 

512 

7,37,280 

720 KB 

3Vi 

2 

80 

18 

512 

14,74,560 

1.4 MB 

3 Vi 

2 

80 

36 

512 

29,49,120 

2.88 MB 
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15 Round, flat piece of rigid metal (frequently aluminium) 
disks coated with magnetic oxide 

15 Come in many sizes, ranging from 1 to 14-inch 
diameter. 

15 Depending on how they are packaged, hard disks are of 
three types: 

15 Zip/Bernoulli disks 

(5 Disk packs 

15 Winchester disks 

15 Primary on-line secondary storage device for most 
computer systems today 
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(5 Uses a single hard disk platter encased in a plastic 
cartridge 

G Disk drives may be portable or fixed type 

6 Fixed type is part of the computer system, permanently 
connected to it 

G Portable type can be carried to a computer system, 
connected to it for the duration of use, and then can be 
disconnected and taken away when the work is done 

(5 Zip disks can be easily inserted/removed from a zip drive 
just as we insert/remove floppy disks in a floppy disk 
drive 




m 
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15 Uses multiple (two or more) hard disk platters 
mounted on a single central shaft 

15 Disk drives have a separate read/write head for each 
usable disk surface (the upper surface of the top-most 
disk and the lower surface of the bottom most disk is 
not used) 

15 Disks are of removable/interchangeable type in the 
sense that they have to be mounted on the disk drive 
before they can be used, and can be removed and 
kept off-line when not in use 





An 
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6 Uses multiple (two or more) hard disk platters 
mounted on a single central shaft 

15 Hard disk platters and the disk drive are sealed 
together in a contamination-free container and cannot 
be separated from each other 


(Continued on next slide) 
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(Continued from previous slide..) 

6 For the same number of disks, Winchester disks have 
larger storage capacity than disk packs because: 

- All the surfaces of all disks are used for data 
recording 

They employ much greater precision of data recording, 
resulting in greater data recording density 

15 Named after the .30-30 Winchester rifle because the 
early Winchester disk systems had two 30-MB disks 
sealed together with the disk drive 
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ft More suitable than magnetic tapes for a wider range of 
applications because they support direct access of data 

ft Random access property enables them to be used 
simultaneously by multiple users as a shared device. A 
tape is not suitable for such type of usage due to its 
sequential-access property 

ft Suitable for both on-line and off-line storage of data 


(Continued on next slide) 
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(Continued from previous slide..) 


15 Except for the fixed type Winchester disks, the storage 
capacity of other magnetic disks is virtually unlimited 
as many disks can be used for storing very large data 
sets 

15 Due to their low cost and high data recording densities, 
the cost per bit of storage is low for magnetic disks. 

15 An additional cost benefit is that magnetic disks can be 
erased and reused many times 

15 Floppy disks and zip disks are compact and light in 
weight. Hence they are easy to handle and store. 

15 Very large amount of data can be stored in a small 
storage space 


(Continued on next slide) 
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15 Due to their compact size and light weight, floppy disks 
and zip disks are also easily portable from one place to 
another 

15 They are often used for transferring data and programs 
from one computer to another, which are not linked 
together 

15 Any information desired from a disk storage can be 
accessed in a few milliseconds because it is a direct 
access storage device 


(Continued on next slide) 




(Continued from previous slide..) 


15 Data transfer rate for a magnetic disk system is 
normally higher than a tape system 


15 Magnetic disks are less vulnerable to data corruption 
due to careless handling or unfavorable temperature 
and humidity conditions than magnetic tapes 




4 4 
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15 Although used for both random processing and 
sequential processing of data, for applications of the 
latter type, it may be less efficient than magnetic 
tapes 

15 More difficult to maintain the security of information 
stored on shared, on-line secondary storage devices, 
as compared to magnetic tapes or other types of 
magnetic disks 


(Continued on next slide) 
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(Continued from previous slide..) 

(5 For Winchester disks, a disk crash or drive failure often 
results in loss of entire stored data. It is not easy to 
recover the lost data. Suitable backup procedures are 
suggested for data stored on Winchester disks 

G Some types of magnetic disks, such as disk packs and 
Winchester disks, are not so easily portable like 
magnetic tapes 

15 On a cost-per-bit basis, the cost of magnetic disks is 
low, but the cost of magnetic tapes is even lower 


(Continued on next slide) 
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(Continued from previous slide..) 

G Must be stored in a dust-free environment 

6 Floppy disks, zip disks and disk packs should be 
labeled properly to prevent erasure of useful data by 
m i sta ke 
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15 For applications that are based on random data 
processing 

15 As a shared on-line secondary storage device. 
Winchester disks and disk packs are often used for 
this purpose 

15 As a backup device for off-line storage of data. Floppy 
disks, zip disks, and disk packs are often used for this 
purpose 


(Continued on next slide) 




(Continued from previous slide..) 


15 Archiving of data not used frequently, but may be 
used once in a while. Floppy disks, zip disks, and 
disk packs are often used for this purpose 

15 Transferring of data and programs from one 
computer to another that are not linked together. 
Floppy disks and zip disks are often used for this 
purpose 

(5 Distribution of software by vendors. Originally sold 
software or software updates are often distributed by 
vendors on floppy disks and zip disks 
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15 Consists of a circular disk, which is coated with a thin 
metal or some other material that is highly reflective 

15 Laser beam technology is used for recording/reading 
of data on the disk 

15 Also known as laser disk / optical laser disk, due to 
the use of laser beam technology 

15 Proved to be a promising random access medium for 
high capacity secondary storage because it can store 
extremely large amounts of data in a limited space 
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15 Has one long spiral track, which starts at the outer edge 
and spirals inward to the center 

15 Track is divided into equal size sectors 



(a) Track pattern on an optical disk 



(b) Track pattern on a magnetic disk 


Difference in track patterns on optical and magnetic disks. 
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Storage capacity of an optical disk 

= Number of sectors 
x Number of bytes per sector 


The most popular optical disk uses a disk of 5.25 inch 
diameter with storage capacity of around 650 Megabytes 
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15 With optical disks, each sector has the same length 
regardless of whether it is located near or away from 
the disk's center 

15 Rotation speed of the disk must vary inversely with 
the radius. Hence, optical disk drives use a constant 
linear velocity (CLV) encoding scheme 

(5 Leads to slower data access time (larger access time) 
for optical disks than magnetic disks 

(5 Access times for optical disks are typically in the 
range of 100 to 300 milliseconds and that of hard 
disks are in the range of 10 to 30 milliseconds 
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15 Uses laser beam technology for reading/writing of data 

15 Has no mechanical read/write access arm 

15 Uses a constant linear velocity (CLV) encoding scheme, 
in which the rotational speed of the disk varies inversely 
with the radius 




Computer FundamentalsTPrsideep K. Sinha & Friti Sinha 


jHiHBa 



A headphone socket 
enables the user to 
plug-in head-phones 
and listen to recorded 
sound when the drive 
is used to play music 
CDs. 


Light 

indicator 


Volume control button used 
when the drive is used to 
play a music CD 


Tray ejbct Direction of 
button movement of 
the tray 


Optical disk 



Is placed on 
top of this 
groove 


Optical disk tray 
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The types of optical disks in use today are: 

CD-ROM 

15 Stands for Compact Disk-Read Only Memory 

15 Packaged as shiny, silver color metal disk of 5V4 
inch (12cm) diameter, having a storage capacity of 
about 650 Megabytes 

15 Disks come pre-recorded and the information 
stored on them cannot be altered 

15 Pre-stamped (pre-recorded) by their suppliers, by a 
process called mastering 


(Continued on next slide) 
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(Continued from previous slide..) 


15 Provide an excellent medium to distribute large 
amounts of data in electronic dorm at low cost. 

15 A single CD-ROM disk can hold a complete 
encyclopedia, or a dictionary, or a world atlas, or 
biographies of great people, etc 

15 Used for distribution of electronic version of 
conference proceedings, journals, magazines, 
books, and multimedia applications such as video 
games 

15 Used by software vendors for distribution of 
software to their customers 
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WORM Disk / CD-Recordable (CD-R) 

(5 Stands for Write Once Read Many. Data can be written 
only once on them, but can be read many times 

G Same as CD-ROM and has same storage capacity 

G Allow users to create their own CD-ROM disks by using 
a CD-recordable (CD-R) drive that can be attached to 
a computer as a regular peripheral device 

G Data to be recorded can be written on its surface in 
multiple recording sessions 


(Continued on next slide) 
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(Continued from previous slide..) 


15 Sessions after the first one are always additive 
and cannot alter the etched/burned information of 
earlier sessions 

15 Information recorded on them can be read by any 
ordinary CD-ROM drive 

15 They are used for data archiving and for making a 
permanent record of data. For example, many 
banks use them for storing their daily transactions 
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CD-Read/Write (CD-RW) 

(5 Same as CD-R and has same storage capacity 

15 Allow users to create their own CD-ROM disks by 
using a CD-recordable (CD-R) drive that can be 
attached to a computer as a regular peripheral 
device 

15 Data to be recorded can be written on its surface in 
multiple recording sessions 

15 Made of metallic alloy layer whose chemical 
properties are changed during burn and erase 

15 Can be erased and written afresh 
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Digital Video / Versatile Disk (DVD) 

(5 Looks same as CD-ROM but has capacity of 4.7 GB or 
8.5 GB 

(5 Designed primarily to store and distribute movies 

15 Can be used for storage of large data 

(5 Allows storage of video in 4:3 or 16:9 aspect-ratios in 
MPEG-2 video format using NTSC or PAL resolution 

(5 Audio is usually Dolby® Digital (AC-3) or Digital 
Theater System (DTS) and can be either monaural or 
5.1 Surround Sound 
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6 The cost-per-bit of storage for optical disks is very low 
because of their low cost and enormous storage density. 

G The use of a single spiral track makes optical disks an ideal 
storage medium for reading large blocks of sequential data, 
such as music. 

£ Optical disk drives do not have any mechanical read/write 
heads to rub against or crash into the disk surface. This 
makes optical disks a more reliable storage medium than 
magnetic tapes or magnetic disks. 

6 Optical disks have a data storage life in excess of 30 years. 
This makes them a better storage medium for data 
archiving as compared to magnetic tapes or magnetic disks. 





■ 


Computer Fundamentals! Pr«*deep K. Sin ha & Priti SJinha 


Ady3JJJ£3J£j"3£r-*>.f DptJCllJ DJ£JjS3- 


B As data once stored on an optical disk becomes 
permanent, danger of stored data getting 
inadvertently erased/overwritten is removed 

6 Due to their compact size and light weight, optical 
disks are easy to handle, store, and port from one 
place to another 

6 Music CDs can be played on a computer having a CD- 
ROM drive along with a sound board and speakers. 
This allows computer systems to be also used as 
music systems 
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G It is largely read-only (permanent) storage medium. 
Data once recorded, cannot be erased and hence the 
optical disks cannot be reused 

G The data access speed for optical disks is slower than 
magnetic disks 

(5 Optical disks require a complicated drive mechanism 
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B For distributing large amounts of data at low cost 

6 For distribution of electronic version of conference 
proceedings, journals, magazines, books, product 
catalogs, etc 

6 For distribution of new or upgraded versions of 
software products by software vendors 


(Continued on next slide) 
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G For storage and distribution of a wide variety of 
multimedia applications 

(5 For archiving of data, which are not used frequently, 
but which may be used once in a while 

G WORM disks are often used by end-user companies to 
make permanent storage of their own proprietary 
information 




Computer FundamentalsTPfsideep K. Sinrici & Priti Sinrie 


j'da 

u)D?y 

Davjcaa 


Flash Drive (Pen Drive) 

15 Relatively new secondary storage device based on 
flash memory, enabling easy transport of data from 
one computer to another 

15 Compact device of the size of a pen, comes in 
various shapes and stylish designs and may have 
different added features 

15 Plug-and-play device that simply plugs into a USB 
(Universal Serial Bus) port of a computer, treated as 
removable drive 

15 Available storage capacities are 8MB, 16MB, 64MB, 
128MB, 256MB, 512MB, 1GB, 2GB, 4GB, and 8GB 
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Memory Card (SD/MMC) 


15 Similar to Flash Drive but in card shape 

15 Plug-and-play device that simply plugs into a port 
of a computer, treated as removable drive 

15 Useful in electronic devices like Camera, music 
player 

15 Available storage capacities are 8MB, 16MB, 64MB, 
128MB, 256MB, 512MB, 1GB, 2GB, 4GB, and 8GB 
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ft As the name implies, these are storage systems 
having several trillions of bytes of data storage 
capacity 

ft They use multiple units of a storage media as a single 
secondary storage device 

ft The three commonly used types are: 

1. Disk array, which uses a set of magnetic disks 

2. Automated tape library, which uses a set of 
magnetic tapes 

3. CD-ROM Jukebox, which uses a set of CD-ROMs 

ft They are relatively slow having average access times 
in seconds 
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15 Set of hard disks and hard disk drives with a 
controller mounted in a single box, forming a single 
large storage unit 

15 It is commonly known as a RAID (Redundant Array 
of Inexpensive Disks ) 

(5 As a secondary storage device, provides enhanced 
storage capacity, enhanced performance, and 
enhanced reliability 
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6 Enhanced storage capacity is achieved by using 
multiple disks 

15 Enhanced performance is achieved by using parallel 
data transfer technique from multiple disks 

15 Enhanced reliability is achieved by using techniques 
such as mirroring or striping 

15 In mirroring, the system makes exact copies of files 
on two hard disks 

15 In striping, a file is partitioned into smaller parts and 
different parts of the file are stored on different disks 
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15 Set of magnetic tapes and magnetic tape drives with 
a controller mounted in a single box, forming a 
single large storage unit 

15 Large tape library can accommodate up to several 
hundred high capacity magnetic tapes bringing the 
storage capacity of the storage unit to several 
terabytes 

15 Typically used for data archiving and as on-line data 
backup devices for automated backup in large 
computer centers 
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15 Set of CD-ROMs and CD-ROM drives with a 
controller mounted in a single box, forming a single 
large storage unit 

15 Large CD-ROM jukebox can accommodate up to 
several hundred CD-ROM disks bringing the storage 
capacity of the storage unit to several terabytes 

15 Used for archiving read-only data in such 
applications as on-line museums, on-line digital 
libraries, on-line encyclopedia, etc 
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As a single type of storage is not superior in speed of access, capacity, and 
cost, most computer systems make use of a hierarchy of storage 
technologies as shown below. 


Smaller capacity, faster 
access time, and higher 
cost per bit stored 


Cache 

memory 


Main 

memory 


Larger capacity, 
slower access time, 
and lower cost per 
bit stored 


On-line, direct-access and 
sequential-access secondary 
storage device such as hard disk 


Off-line, direct-access and sequential-access 
secondary storage devices such as magnetic 
tape, floppy disk, zip disk, WORM disk, etc. 


Mass storage devices such as tape library, CD juke box, etc. 
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Automated tape library 

G 

Floppy disk 

G 

Auxiliary memory 

G 

Hard disk 

G 

Block 

G 

Inter-block gap (IBG) 

G 

Blocking 

G 

Inter-record gap (IRG) 

G 

Blocking factory 

G 

Land 

G 

CD-ROM 

G 

Latency 

G 

CD-ROM jukebox 

G 

Magnetic disk 

G 

Check bit 

G 

Magnetic tape 

G 

Cylinder 

G 

Magnetic tape drive 

G 

Data transfer rate 

G 

Mass storage devices 

G 

Direct access device 

G 

Master file 

G 

Disk array 

G 

Odd parity 

G 

Disk controller 

G 

Off-line storage 

G 

Disk drive 

G 

On-line storage 

G 

Disk formatting 

G 

Optical disk 

G 

Disk pack 

G 

Parallel representation 

G 

DVD 

G 

Parity bit 

G 

Even parity 

G 

Pit 

G 

File Allocation Tube (FAT) 






(Continued on next slide) 
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G QIC Standard 
R Record 

G Redundant Array of Inexpensive Disks (RAID) 
G Secondary storage 
G Sector 
G Seek time 

G Sequential access device 
G Storage hierarchy 
G Tape controller 
G Track 

G Transaction file 
G Winchester disk 
IS WORM disk 
G Zip disk 
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In this chapter you will learn about: 

(5 Input/Output (I/O) devices 
(5 Commonly used input devices 
(5 Commonly used output devices 
(5 Other concepts related to I/O devices 
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G Provide means of communication between a computer 
and outer world 

(5 Also known as peripheral devices because they 

surround the CPU and memory of a computer system 

6 Input devices are used to enter data from the outside 
world into primary storage 

G Output devices supply results of processing from 
primary storage to users 
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Results of 
processing 
in human 
acceptable 
form 


Input data coded Processed data 

in internal form in internal form 
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ft Keyboard devices 
ft Point-and-draw devices 
ft Data scanning devices 
ft Digitizer 

ft Electronic cards based devices 
ft Speech recognition devices 
ft Vision based devices 
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15 Allow data entry into a computer system by pressing a 
set of keys (labeled buttons) neatly mounted on a 
keyboard connected to a computer system 

15 101-keys QWERTY keyboard is most popular 
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15 Used to rapidly point to and select a graphic icon or 
menu item from multiple options displayed on the 
Graphical User Interface (GUI) of a screen 

15 Used to create graphic elements on the screen such as 
lines, curves, and freehand shapes 

15 Some commonly used point-and-draw devices are 
mouse, track ball, joy stick, light pen, and touch screen 
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Commonly used in personal computers and workstations 
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Ball to be 
rolled with 
fingers 


Commonly used in laptop (notebook) computers 
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Commonly used for video games, flight simulators, 
training simulators, and for controlling industrial robots 
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(5 Pen-based point-and-draw device 

6 Used to directly point with it on the screen to select 
menu items or icons or directly draw graphics on the 
screen 

6 Can write with it on a special pad for direct input of 
written information to a system 

6 Pressure on tip of a side button is used to cause same 
action as right-button-click of a mouse 
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15 Most simple, intuitive, and easiest to learn of all input 
devices 

15 Enables users to choose from available options by simply 
touching with their finger the desired icon or menu item 
displayed on the screen 

15 Most preferred human-computer interface used in 
information kiosks (unattended interactive information 
systems such as automatic teller machine or ATM) 
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B Input devices that enable direct data entry into a computer 
system from source documents 

G Eliminate the need to key in text data into the computer 

6 Due to reduced human effort in data entry, they improve 
data accuracy and also increase the timeliness of the 
information processed 

(5 Demand high quality of input documents 

6 Some data scanning devices are also capable of recognizing 
marks or characters 

(5 Form design and ink specification usually becomes more 
critical for accuracy 
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6 Input device that translates paper documents into an 
electronic format for storage in a computer 

G Electronic format of a scanned image is its bit map 
representation 

G Stored image can be altered or manipulated with an 
image-processing software 
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A hand-held scanner 
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(5 Scanner equipped with a character recognition software 
(called OCR software) that converts the bit map images 
of characters to equivalent ASCII codes 

(5 Enables word processing of input text and also requires 
less storage for storing the document as text rather than 
an image 

15 OCR software is extremely complex because it is difficult 
to make a computer recognize an unlimited number of 
typefaces and fonts 

15 Two standard OCR fonts are OCR-A (American standard) 
and OCR-B (European standard) 
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15 Scanner capable of recognizing a pre-specified type of 
mark by pencil or pen 

15 Very useful for grading tests with objective type 
questions, or for any input data that is of a choice or 
selection nature 

15 Technique used for recognition of marks involves focusing 
a light on the page being scanned and detecting the 
reflected light pattern from the marks 
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For each question , four options are given out of which only one is 
correct. Choose the correct option and mark your choice against 
the corresponding question number in the given answer sheet by 
darkening the corresponding circle with a lead pencil. 

1. The binary equivalent of decimal 4 is: 

a) 101 

b) 111 

c) 001 

d) 100 

2. The full form of CPU is: 

a) Cursor Positioning Unit 

b) Central Power Unit 

c) Central Processing Unit 

d) None of the above 

3. Which is the largest unit of storage among the following: 

a) Terabyte 

b) Kilobyte 

c) Megabyte 

d) Gigabyte 


Indicates direction in which the 



(b) Pre-printed answer sheet 


(a) Question sheet 

A sample use of OMR for grading tests with objective type questions 
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6 Scanner used for reading (decoding) bar-coded 
data 

15 Bar codes represent alphanumeric data by a 
combination of adjacent vertical lines (bars) by 
varying their width and the spacing between them 

15 Scanner uses laser-beam to stroke across pattern 
of bar code. Different patterns of bars reflect the 
beam in different ways sensed by a light-sensitive 
detector 

15 Universal Product Code (UPC) is the most widely 
known bar coding system 





Computer FundamentalsTPfsjdeep K. Sin he & Friti Sinhe 

.Au 


fill Ir CdlIb 


Product category character - 

0 - grocery products 
3 - drugs and health related 
products, etc. 


— 0 


\ 21000 j ^ 67520 7 


Manufacturer/supplier 
identification number 


Specific product code 
number 
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ft MICR is used by banking industry for faster processing 
of large volume of cheques 

ft Bank's identification code (name, branch, etc.), account 
number and cheque number are pre-printed (encoded) 
using characters from a special character set on all 
cheques 

ft Special ink is used that contains magnetizable particles 
of iron oxide 

ft MICR reader-sorter reads data on cheques and sorts 
them for distribution to other banks or for further 
processing 
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6 It consists of numerals 0 to 9 and four special characters 

6 MICR is not adopted by other industries because it supports only 
14 symbols 
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15 Input device used for converting (digitizing) pictures, 
maps and drawings into digital form for storage in 
computers 

15 Commonly used in the area of Computer Aided 
Design (CAD) by architects and engineers to design 
cars, buildings medical devices, robots, mechanical 
parts, etc. 

(5 Used in the area of Geographical Information System 
(GIS) for digitizing maps available in paper form 
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Digitizing tablet 

Stylus in the form 
of cross-hair cursor 

Table top 
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15 Electronic cards are small plastic cards having encoded 
data appropriate for the application for which they are 
used 

15 Electronic-card reader (normally connected to a 
computer) is used to read data encoded on an 
electronic card and transfer it to the computer for 
further processing 

15 Used together as a means of direct data entry into a 
computer system 

15 Used by banks for use in automatic teller machines 
(ATMs) and by organizations for controlling access of 
employees to physically secured areas 
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6 Input device that allows a person to input data to a 
computer system by speaking to it 

6 Today's speech recognition systems are limited to 
accepting few words within a relatively small 
domain and can be used to enter only limited kinds 
and quantities of data 
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(Continued from previous slide..) 


(5 Single word recognition systems can recognize only a 
single spoken words, such as YES, NO, MOVE, STOP, at 
a time. Speaker-independent systems are mostly of 
this type 

6 Continuous speech recognition systems can recognize 
spoken sentences, such as MOVE TO THE NEXT 
BLOCK. Such systems are normally speaker- 
dependent 
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15 For inputting data to a computer system by a person in 
situations where his/her hands are busy, or his/her eyes 
must be fixed on a measuring instrument or some other 
object 

(5 For data input by dictation of long text or passage for 
later editing and review 

(5 For authentication of a user by a computer system based 
on voice input 

15 For limited use of computers by individuals with physical 
disabilities 
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15 Allow computer to accept input just by seeing an object. 

15 Input data is normally an object's shape and features in 
the form of an image 

15 Mainly used today in factories for designing industrial 
robots that are used for quality-control and assembly 
processes 
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(5 Monitors 
15 Printers 
(5 Plotters 

(5 Screen image projector 
(5 Voice response systems 
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R Soft-copy output 

R Not produced on a paper or some material that can be touched 
and carried for being shown to others 

G Temporary in nature and vanish after use 

IS Examples are output displayed on a terminal screen or spoken out 
by a voice response system 

B Hard-copy output 

R Produced on a paper or some material that can be touched and 
carried for being shown to others 

B Permanent in nature and can be kept in paper files or can be 
looked at a later time when the person is not using the computer 

G Examples are output produced by printers or plotters on paper 
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15 Monitors are the most popular output devices used for 
producing soft-copy output 

15 Display the output on a television like screen 

15 Monitor associated with a keyboard is called a video 
display terminal (VDT). It is the most popular I/O 
device 
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Keyboard 



A video display terminal consists of a monitor and a keyboard 
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15 Cathode-ray-tube (CRT) monitors look like a television 
and are normally used with non-portable computer 
systems 

15 Flat-panel monitors are thinner and lighter and are 
commonly used with portable computer systems like 
notebook computers. Now they are also used with non- 
portable desktop computer systems because they 
occupy less table space. 
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Most common output devices for producing hard-copy 
output 
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15 Character printers that form characters and all kinds of 
images as a pattern of dots 

15 Print many special characters, different sizes of print and 
graphics such as charts and graphs 

(5 Impact printers can be used for generating multiple copies 
by using carbon paper or its equivalent 

15 Slow, with speeds usually ranging between 30 to 600 
characters per second 

15 Cheap in both initial cost and cost of operation 





ABCDEFGHIJKLMNO 

PQRSTUVWXYZ 

0123456789 -., 

&/$*#%@=(+) 
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(5 Character printers that form characters and all kinds of 
images by spraying small drops of ink on to the paper 

15 Print head contains up to 64 tiny nozzles that can be 
selectively heated up in a few micro seconds by an 
integrated circuit register 

(5 To print a character, the printer selectively heats the 
appropriate set of nozzles as the print head moves 
horizontally 

(5 Can print many special characters, different sizes of print, 
and graphics such as charts and graphs 


(Continued on next slide) 





(Continued from previous slide..) 


15 Non-impact printers. Hence, they cannot produce 
multiple copies of a document in a single printing 


15 Can be both monochrome and color 


15 Slower than dot-matrix printers with speeds usually 
ranging between 40 to 300 characters per second 

15 More expensive than a dot-matrix printer 
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15 Line printers that print one line at a time 

15 Have a solid cylindrical drum with characters embossed 
on its surface in the form of circular bands 

(5 Set of hammers mounted in front of the drum in such a 
manner that an inked ribbon and paper can be placed 
between the hammers and the drum 

(5 Can only print a pre-defined set of characters in a pre- 
defined style that is embossed on the drum 

15 Impact printers and usually monochrome 

15 Typical speeds are in the range of 300 to 2000 lines per 
minute 
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Hammers (one for each band) 

Paper 
i Ribbon 
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Total number of bands is equal to the maximum 
number of characters (print positions) on a line 
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15 Line printers that print one line at a time 

15 Consist of a metallic chain/band on which all 
characters of the character set supported by the 
printer are embossed 

15 Also have a set of hammers mounted in front of 
the chain/band in such a manner that an inked 
ribbon and paper can be placed between the 
hammers and the chain/band 
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(5 Can only print pre-defined sets of characters that 
are embossed on the chain/band used with the 
printer 

(5 Cannot print any shape of characters, different 
sizes of print, and graphics such as charts and 
graphs 

15 Are impact printers and can be used for generating 
multiple copies by using carbon paper or its 
equivalent 

15 Are usually monochrome 

(5 Typical speeds are in the range of 400 to 3000 
lines per minute 
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6 Page printers that print one page at a time 

£ Consist of a laser beam source, a multi-sided mirror, a 

photoconductive drum and toner (tiny particles of oppositely 
charged ink) 

6 To print a page, the laser beam is focused on the electro 
statically charged drum by the spinning multi-sided mirror 

G Toner sticks to the drum in the places the laser beam has 
charged the drum's surface. 

£ Toner is then permanently fused on the paper with heat and 
pressure to generate the printer output 

6 Laser printers produce very high quality output having 
resolutions in the range of 600 to 1200 dpi 


(Continued on next slide) 
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(Continued from previous slide..) 


ft Can print many special characters, different sizes of 
print, and graphics such as charts and graphs 

ft Are non-impact printers 

ft Most laser printers are monochrome, but color laser 
printers are also available 

ft Low speed laser printers can print 4 to 12 pages per 
minute. Very high-speed laser printers can print 500 
to 1000 pages per minute 

ft More expensive than other printers 
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15 Plotters are an ideal output device for architects, 
engineers, city planners, and others who need to 
routinely generate high-precision, hard-copy graphic 
output of widely varying sizes 

15 Two commonly used types of plotters are: 

- Drum plotter, in which the paper on which the 
design has to be made is placed over a drum that 
can rotate in both clockwise and anti-clockwise 
directions 

- Flatbed plotter, in which the paper on which the 
design has to be made is spread and fixed over a 
rectangular flatbed table 
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Paper 

Design drawn 
on the paper 
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Computer Fundamentals: Pr^eep K. Sin ha & Priti SJinha 


Sj£f33n PrDja£:i:Dj j 


(5 An output device that can be directly plugged to a 
computer system for projecting information from a 
computer on to a large screen 

G Useful for making presentations to a group of people 
with direct use of a computer 

G Full-fledged multimedia presentation with audio, 
video, image, and animation can be prepared and 
made using this facility 
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15 Voice response system enables a computer to talk to 
a user 

15 Has an audio-response device that produces audio 
output 

(5 Such systems are of two types: 

(5 Voice reproduction systems 
(5 Speech synthesizers 


(Continued on next slide) 
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(Continued from previous slide..) 


15 Produce audio output by selecting an appropriate 
audio output from a set of pre-recorded audio 
responses 

15 Applications include audio help for guiding how 
to operate a system, automatic answering 
machines, video games, etc. 
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(5 Converts text information into spoken sentences 

(5 Used for applications such as: 

(5 Reading out text information to blind persons 

(5 Allowing those persons who cannot speak to 
communicate effectively 

15 Translating an entered text into spoken words in 
a selected language 





ft Bard code reader G 

ft Cathode Ray Tube (CRT) B 

ft Chain/Band printer 6 

ft Data scanning device 6 

ft Digitizer 6 

ft Digitizing tablet B 

ft Dot-Matrix printer G 

ft Drum plotter G 

ft Drum printer 6 

ft Electronic card reader B 

ft Electronic Pen 6 

ft Flatbed plotter G 

ft Flatbed Scanner G 

ft Graphical User Interface G 

ft Hand-held scanner 6 

ft Hard-copy output G 

ft Image Scanner 6 

ft 


Information Kiosk 
Inkjet printer 
Input/Output device 
Joystick 

Keyboard device 
Laser printer 

Magnetic-Ink Character Recognition (MICR) 

Monitor 

Mouse 

Optical Character Recognition (OCR) 

Optical Mark Reader (OMR) 

Peripheral device 

Phonemes 

Plotter 

Point-and-draw device 
Printer 

QWERTY keyboard 
Screen Image Projector 


(Continued on next slide) 
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R Soft-copy output 
R Speech synthesizer 
G Stylus 
G Touch Screen 
R Trackball 

G Universal Product Code (UPC) 
G Video Display Terminal (VDT) 
G Vision-input system 
G Voice recognition device 
G Voice reproduction system 
G Voice response system 
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Computer Software 
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In this chapter you will learn about: 

(5 Term "Software" and its relationship with "Hardware" 

(5 Various types of software and their examples 

(5 Relationship among hardware, system software, 
application software, and users of a computer system 

15 Different ways of acquiring software 

15 Various steps involved in software development 

(5 Firmware 

15 Middleware 
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(5 Hardware refers to the physical devices of a 
computer system. 

G Software refers to a collection of programs 

(5 Program is a sequence of instructions written in a 
language that can be understood by a computer 

G Software package is a group of programs that solve 
a specific problem or perform a specific type of job 
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(5 Both hardware and software are necessary for a 
computer to do useful job. They are complementary 
to each other 

15 Same hardware can be loaded with different software 
to make a computer system perform different types 
of jobs 

15 Except for upgrades, hardware is normally a one- 
time expense, whereas software is a continuing 
expense 

15 Upgrades refer to renewing or changing components 
like increasing the main memory, or hard disk 
capacities, or adding speakers, modems, etc. 
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Most software can be divided into two major categories: 

(5 System software are designed to control the 
operation and extend the processing capability of a 
computer system 

15 Application software are designed to solve a 
specific problem or to do a specific task 
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ft Make the operation of a computer system more effective 
and efficient 

ft Help hardware components work together and provide 
support for the development and execution of application 
software 

ft Programs included in a system software package are 
called system programs and programmers who 
prepare them are called system programmers 

ft Examples of system software are operating systems, 
programming language translators, utility programs, and 
communications software 





15 Solve a specific problem or do a specific task 

15 Programs included in an application software 

package are called application programs and the 
programmers who prepare them are called 

application programmers 

15 Examples of application software are word 

processing, inventory management, preparation of 
tax returns, banking, etc. 
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HARDWARE 

(Physical devices/components 
of the computer system) 


SYSTEM SOFTWARE 

(Software that constitute the operating and 
programming environment of the computer system) 

APPLICATION SOFTWARE 

(Software that do a specific task or solve a specific problem) 

USERS 

(Normally interact with the system via the user 
interface provided by the application software) 


Relationship among hardware, system software, application software, and users of a 
computer system. 






(5 Buying pre-written software 
15 Ordering customized software 
(5 Developing customized software 
15 Downloading public-domain software 

Each of these ways of acquiring software has its own 
advantages and limitations 
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(5 Usually costs less 

ft Planned activity can be stared almost immediately 

ft Often, operating efficiency and the capability to meet 
specific needs of user more effectively in not as good 
for pre-written software packages as for in-house 
developed software packages 
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(5 User need not maintain its own software development team, 
which is an expensive affair 

15 User needs to always depend on the vendor for carrying out 
the changes and the vendor may separately charge for 
every request for change 
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ft Easier to carry out changes in the software, if it is 
developed in-house 

ft Developing software in-house means a major 
commitment of time, money, and resources 

ft In-house software development team needs to be 
maintained and managed 
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ft Available for free or as shareware, and are usually accompanied 
with source code 

ft Usually community-supported as author does not support users 
directly 

ft Can be downloaded and used immediately 

ft They may not be properly tested before release 

ft Open Source Software (OSS) are becoming popular due to: 

ft Allows any user to download, view, modify, and redistribute 

ft User can fix bugs or change software to suit needs 

ft Copyright is protected for both original and subsequent 
authors 

ft Not all open source software are free and vise-verse 




Computer Fundernenter^ 

eep K. Sinriu & Priti Sinha 

Sjor'zyjiTfB 

D'a Dpi/] am £>£3 

P£3 


Developing a software and putting it to use is a complex 
process and involves following steps: 

& Analyzing the problem at hand and planning the 
program(s) to solve the problem 

6 Coding the program(s) 

6 Testing, debugging, and documenting the program(s) 

£ Implementing the program(s) 

£ Evaluating and maintaining the program(s) 
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(5 Firmware is software substituted for hardware and stored 
in read-only memory 

(5 Firmware technology has enabled production of various 
types of smart machines having microprocessor chips 
with embedded software 
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ft Basic idea is to have a separate software layer to: 

ft Act as "glue" between client and server parts of 
application 

ft Provide programming abstraction 

ft Mask heterogeneity of underlying network, hardware, 
and OS 

ft Encourages three-tier software architecture against two- 
tier popularized by Server-Client architecture 
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G Application programmers 
G Application programs 
G Application software 
G Computer program 
G Customized software 
G Database 
G Education software 
G End-to-end solution 
G Entertainment software 
G Firmware 
G Graphics software 
G Hardware 
G Middleware 
G Open Source Software 
G Personal assistance software 


G Pre- written software 
G Public-domain software 
G Shareware 
G Software 
G Software package 
G Spreadsheet 
G System programmers 
G System programs 
G System software 
G Turnkey solution 
G User-supported 
software 
G Utilities 
G Word-processing 




Chapter 1 1 

Planning the Computer Program 
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In this chapter you will learn about: 

15 Programs must be planned before they are written 
15 Algorithm 
15 Flowchart 
15 Pseudocode 

15 Plan the logic of a computer program 

15 Commonly used tools for program planning and 
their use 
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G To write a correct program, a programmer must write 
each and every instruction in the correct sequence 

G Logic (instruction sequence) of a program can be very 
complex 

G Hence, programs must be planned before they are 
written to ensure program instructions are: 

6 Appropriate for the problem 

6 In the correct sequence 
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(5 Refers to the logic of a program and a step-by-step 
description of how to arrive at the solution of a given 
problem 

K In order to qualify as an algorithm, a sequence of 
instructions must have following characteristics: 

6 Each and every instruction should be precise and 
unambiguous 

6 Each instruction should be such that it can be performed in 
a finite time 

6 One or more instructions should not be repeated infinitely. 
This ensures that the algorithm will ultimately terminate 

6 After performing the instructions, that is after the algorithm 
terminates, the desired results must be obtained 
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There are 50 students in a class who appeared in their 
final examination. Their mark sheets have been given to 
you. 

The division column of the mark sheet contains the 
division (FIRST, SECOND, THIRD or FAIL) obtained by the 
student. 

Write an algorithm to calculate and print the total number 
of students who passed in FIRST division. 
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Step 1: Initialize Total_First_Division and 
Total_Marksheets_Checked to zero. 

Step 2: Take the mark sheet of the next student. 

Step 3: Check the division column of the mark sheet to see if it is 
FIRST, if no, go to Step 5. 

Step 4: Add 1 to Total_First_Division. 

Step 5: Add 1 to Total_Marksheets_Checked. 

Step 6: Is Total_Marksheets_Checked = 50, if no, go to Step 2. 

Step 7: Print Total_First_Division. 

Step 8: Stop. 


(contd...) 
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There are 100 employees in an organization. The organization 
wants to distribute annual bonus to the employees based on their 
performance. The performance of the employees is recorded in 
their annual appraisal forms. 

Every employee's appraisal form contains his/her basic salary and 
the grade for his/her performance during the year. The grade is of 
three categories - 'A' for outstanding performance, 'B' for good 
performance, and 'C' for average performance. 

It has been decided that the bonus of an employee will be 100% of 
the basic salary for outstanding performance, 70% of the basic 
salary for good performance, 40% of the basic salary for average 
performance, and zero for all other cases. 

Write an algorithm to calculate and print the total bonus amount to 
be distributed by the organization. 
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Step 1: Initialize Total_Bonus and Total_Employees_Checked to zero. 
Step 2: Initialize Bonus and Basic_Salary to zero. 

Step 3: Take the appraisal form of the next employee. 

Step 4: Read the employee's Basic_Salary and Grade. 

Step 5: If Grade = A, then Bonus = Basic_Salary. Go to Step 8. 

Step 6: If Grade = B, then Bonus = Basic_Salary x 0.7. Go to Step 8. 

Step 7: If Grade = C, then Bonus = Basic_Salary x 0.4. 

Step 8: Add Bonus to Total_Bonus. 

Step 9: Add 1 to Total_Employees_Checked. 

Step 10: If Total_Employees_Checked < 100, then go to Step 2. 

Step 11: Print Total_Bonus. 

Step 12: Stop. 


(contd...) 
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(5 As programs 
15 As flowcharts 
15 As pseudocodes 

When an algorithm is represented in the form of a 
programming language, it becomes a program 

Thus, any program is an algorithm, although the 
reverse is not true 
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(5 Flowchart is a pictorial representation of an algorithm 

ft Uses symbols (boxes of different shapes) that have 
standardized meanings to denote different types of 
instructions 

ft Actual instructions are written within the boxes 

ft Boxes are connected by solid lines having arrow marks to 
indicate the exact sequence in which the instructions are 
to be executed 

ft Process of drawing a flowchart for an algorithm is called 

flowcharting 
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Decision 



Input/Output 


*• 


•* 


Flow lines 


Processing 



Connectors 
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(a) A two-way branch decision. 


(b) A three-way branch decision. 
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(contd...) 


(c) A multiple-way branch decision. 
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A student appears in an examination, which consists of 
total 10 subjects, each subject having maximum marks 
of 100. 

The roll number of the student, his/her name, and the 
marks obtained by him/her in various subjects are 
supplied as input data. 

Such a collection of related data items, which is treated 
as a unit is known as a record. 

Draw a flowchart for the algorithm to calculate the 
percentage marks obtained by the student in this 
examination and then to print it along with his/her roll 
number and name. 
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c 

Start 


' ' 


/ Read input data / 

1 r 


Add marks of all 


subjects giving Total 

I 

Percentage = Total / 10 


i 


^Write output data / 



c 

Stop 


(contd...) 
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50 students of a class appear in the examination of 
Example 3. 

Draw a flowchart for the algorithm to calculate and print 
the percentage marks obtained by each student along 
with his/her roll number and name. 
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Start 



Read input data 


Add marks of all 
subjects giving Total 


Percentage = Total / 10 


Write output data 


Flowchart for the solution 
of Example 4 with an 
infinite (endless) process 
loop. 


(contd...) 
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(contd...) 
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(contd...) 


Generalized flowchart 
for the solution of 
Example 4 using the 
concept of trailer 
record. Here the 
process loop is 
terminated by detecting 
a special non-data 
record. 
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For the examination of Example 3, we want to make a 
list of only those students who have passed (obtained 
30% or more marks) in the examination. 

In the end, we also want to print out the total number of 
students who have passed. 

Assuming that the input data of all the students is 
terminated by a trailer record, which has sentinel value 
of 9999999 for Rollno, draw a flowchart for the 
algorithm to do this. 
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(contd...) 
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Suppose the input data of each student for the examination of 
Example 3 also contains information regarding the sex of the 
candidate in the field named Sexcode having values M (for 
male) or F (for female). 

We want to make a list of only those female students who have 
passed in second division (obtained 45% or more but less than 
60% marks). 

In the end, we also want to print out the total number of such 
students. 

Assuming that the input data of all the students is terminated 
by a trailer record, which has a sentinel value of Z for Sexcode, 
draw a flowchart for the algorithm to do this. 
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(contd...) 
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15 Flowchart that outlines the main segments of a program 
or that shows less details is a macro flowchart 

15 Flowchart with more details is a micro flowchart, or 
detailed flowchart 

15 There are no set standards on the amount of details that 
should be provided in a flowchart 
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A micro 
Flowchart 
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G First chart the main line of logic, then incorporate detail 

G Maintain a consistent level of detail for a given flowchart 

G Do not chart every detail of the program. A reader who is 
interested in greater details can refer to the program itself 

G Words in the flowchart symbols should be common 
statements and easy to understand 
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IS Be consistent in using names and variables in the 
flowchart 

IS Go from left to right and top to bottom in 
constructing flowcharts 

IS Keep the flowchart as simple as possible. Crossing of 
flow lines should be avoided as far as practicable 

IS If a new flowcharting page is needed, it is 

recommended that the flowchart be broken at an 
input or output point. 

IS Properly labeled connectors should be used to link 
the portions of the flowchart on different pages 
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(5 Better Communication 
ft Proper program documentation 
ft Efficient coding 
ft Systematic debugging 
ft Systematic testing 





Computer Fundamentally Pr-^deep K. Sin ha & Priti SJinha 


L j jj] Iejj j d n^Tm 13 J d W 3jj n rr 


(5 Flowcharts are very time consuming and laborious to 
draw (especially for large complex programs) 

IS Redrawing a flowchart for incorporating changes/ 
modifications is a tedious task 

IS There are no standards determining the amount of detail 
that should be included in a flowchart 
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(5 A program planning tool where program logic is written in 
an ordinary natural language using a structure that 
resembles computer instructions 

15 " Pseudo" means imitation or false and " Code" refers to 
the instructions written in a programming language. 
Hence, pseudocode is an imitation of actual computer 
instructions 

(5 Because it emphasizes the design of the program, 
pseudocode is also called Program Design Language 

(PDL) 
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Any program logic can be expressed by using only 
following three simple logic structures: 

1. Sequence logic, 

2. Selection logic, and 

3. Iteration (or looping) logic 

Programs structured by using only these three logic 
structures are called structured programs, and the 
technique of writing such programs is known as 

structured programming 
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It is used for performing instructions one after another 
in sequence. 



f 

Process 1 


r 

Process 2 


r 


(a) Flowchart 


Process 1 
Process 2 


(b) Pseudocode 
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• Also known as decision logic, it is used for making 
decisions 

• Three popularly used selection logic structures are 

1. IF.. .THEN. ..ELSE 

2. IF.. .THEN 

3. CASE 
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IF Condition 

THEN Process 1 
ELSE Process 2 

ENDIF 


(a) Flowchart 


(b) Pseudocode 






Computer 

FundamenfcalsTPrsideep K. Sinria & Friti Sinha 

3a 

Jacij JjT 

i/afjjs (if..: 

rn 


N Scrucctrre)- 



IF Condition 

THEN Process 1 
ENDIF 


(b) Pseudocode 
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Process 1 


Process 2 



CASE Type 


Case Type 1: 

Process 1 

Case Type 2: 

• 

Process 2 

• 

• 

Case Type n: 

Process n 


ENDCASE 


(a) Flowchart 


(b) Pseudocode 





15 Used to produce loops in program logic when one or 
more instructions may be executed several times 
depending on some conditions 

15 Two popularly used iteration logic structures are 

1. DO.. .WHILE 

2. REPEAT.. .UNTIL 
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(a) Flowchart 


DO WHILE Condition 
Process 1 

Process n 
ENDDO 

(b) Pseudocode 
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(a) Flowchart 


REPEAT 

Process 1 

Process n 
UNTIL Condition 

(b) Pseudocode 
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Set Count to zero 
Read first student record 
DO WHILE Sexcode is not equal to Z 
IF Sexcode = F THEN 
Calculate Percentage 
IF Percentage = > 45 THEN 
IF Percentage < 60 THEN 
Write output data 
Add 1 to Count 
ENDIF 
ENDIF 
ENDIF 

Read next student record 
ENDDO 
Write Count 
Stop 
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(5 Converting a pseudocode to a programming language 
is much more easier than converting a flowchart to a 
programming language 

15 As compared to a flowchart, it is easier to modify the 
pseudocode of a program logic when program 
modifications are necessary 

15 Writing of pseudocode involves much less time and 
effort than drawing an equivalent flowchart as it has 
only a few rules to follow 
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B In case of pseudocode, a graphic representation of 
program logic is not available 

ft There are no standard rules to follow in using 
pseudocode 

ft Different programmers use their own style of writing 
pseudocode and hence communication problem 
occurs due to lack of standardization 

ft For a beginner, it is more difficult to follow the logic 
of or write pseudocode, as compared to flowcharting 






£ Algorithm 
6 Basic logic structures 
6 Control structures 
£ Flowchart 
6 Iteration logic 
6 Looping logic 
6 Micro flowchart 
£ Macro flowchart 
6 Pseudocode 

6 Program Design Language (PDL) 
6 Sequence logic 
6 Selection logic 
£ Sentinel value 
6 Structured programming 
6 Trailer record 
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In this chapter you will learn about: 

& Computer languages or programming languages 

6 Three broad categories of programming languages - 
machine, assembly, and high-level languages 

& Commonly used programming language tools such as 
assembler, compiler, linker, and interpreter 

6 Concepts of object-oriented programming languages 

6 Some popular programming languages such as 
FORTRAN, COBOL, BASIC, Pascal, C, C++, C#, Java, 
RPG, LISP and SNOBOL 

6 Related concepts such as Subprogram, Characteristics of 
a good programming language, and factors to consider 
while selecting a language for coding an application 
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15 Machine language 
(5 Assembly language 
15 High-level language 
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(5 Only language of a computer understood by it 
without using a translation program 

15 Normally written as strings of binary Is and Os 

15 Written using decimal digits if the circuitry of 
the computer being used permits this 
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OPCODE 

OPERAND 

(operation code) 

(Address/Location) 


15 OPCODE tells the computer which operation to perform 
from the instruction set of the computer 

15 OPERAND tells the address of the data on which the 
operation is to be performed 




Computer FundamentalsTPfgjdeep K. Sinn a & Priti Sinrie 

A SiinipJe 


LimriuurjEJ . 

FrDrjnjxjj 


001000000000001100111001 

001100000000010000100001 

011000000000011100101110 

101000111111011100101110 

000000000000000000000000 


In Binary 

(Difficult to read and understand) 


10001471 

14002041 

30003456 

50773456 

00000000 


In Decimal 

(Easier to read and understand) 
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Advantage 

G Can be executed very fast 

Limitations 


(5 Machine Dependent 
(5 Difficult to program 
(5 Error prone 
G Difficult to modify 
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Programming language that overcomes the limitations of machine 
language programming by: 

G Using alphanumeric mnemonic codes instead of numeric codes for 
the instructions in the instruction set 

e.g. using ADD instead of 1110 (binary) or 14 (decimal) for 
instruction to add 

G Allowing storage locations to be represented in form of alphanumeric 
addresses instead of numeric addresses 

e.g. representing memory locations 1000, 1001, and 1002 as FRST, 
SCND, and ANSR respectively 

G Providing pseudo-instructions that are used for instructing the 
system how we want the program to be assembled inside the 
computer's memory 

e.g. START PROGRAM AT 0000; SET ASIDE AN ADRESS FOR FRST 





15 Software that translates as assembly language 

program into an equivalent machine language program 
of a computer 


Assembly 

language 

program 


Input 



Output 

Assembler 



Machine 

language 

program 


One-to-one correspondence 

(Source Program) ► (Object Program) 
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Mnemonic 

Opcode 

Meaning 

HLT 

00 

Halt, used at the end of program to stop 

CLA 

10 

Clear and add into A register 

ADD 

14 

Add to the contents of A register 

SUB 

15 

Subtract from the contents of A register 

STA 

30 

Store A register 


A subset of the set of instructions supported by a computer 
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START PROGRAM AT 0000 

START DATA AT 1000 

SET ASIDE AN ADDRESS FOR FRST 

SET ASIDE AN ADDRESS FOR SCND 

SET ASIDE AN ADDRESS FOR ANSR 

CLA FRST 

ADD SCND 

STA ANSR 

HLT 


Sample assembly language program for adding two numbers and 
storing the result 
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Symbolic name 

Memory location 

FRST 

1000 

SCND 

1001 

ANSR 

1002 


Mapping table set up by the assembler for the data items 
of the assembly language program 





Computer FundamentaTs?"r 1 rufJeep K. Sin ha & Priti Sinria 

An iLcujjIpJir uKAq~;=!nijLiJ J ' 

Lnngiiiiga Pruyrnin 



Memory 

location 

Contents 

Comments 

Opcode 

Address 

0000 

10 

1000 

Clear and add the number stored at FRST to A register 

0001 

14 

1001 

Add the number stored at SCND to the contents of A 




register 

0002 

30 

1002 

Store the contents of A register into ANSR 

0003 

00 


Halt 

1000 



Reserved for FRST 

1001 



Reserved for SCND 

1002 



Reserved for ANSR 


Equivalent machine language program for the assembly language program 
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B Easier to understand and use 
6 Easier to locate and correct errors 
G Easier to modify 
6 No worry about addresses 
6 Easily relocatable 
G Efficiency of machine language 
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(5 Machine dependent 
ft Knowledge of hardware required 
ft Machine level coding 
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G Mainly used today to fine-tune important parts of 
programs written in a high-level language to improve 
the program's execution efficiency 
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(5 Any assembly language instruction that gets translated 
into several machine language instructions is called a 

macro instruction 

15 Several assembly languages support such macro 
instructions to speed up the coding process 

15 Assemblers of such assembly languages are designed to 
produce multiple machine language instructions for each 
macro instruction of the assembly language 
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(5 Machine independent 

(5 Do not require programmers to know anything about the 
internal structure of computer on which high-level 
language programs will be executed 

15 Deal with high-level coding, enabling the programmers 
to write instructions using English words and familiar 
mathematical symbols and expressions 
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ft Translator program (software) that translates a high- 
level language program into its equivalent machine 
language program 

ft Compiles a set of machine language instructions for 
every program instruction in a high-level language 
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High-level 

language 

program 


Input 


+• 


Compiler 


Output 

► 


Machine 

language 

program 


_ One-to-many correspondence 

(Source 1 

Program) 


(Object 

Program) 




Computer FundamentalsTPfsideep K. Sin ha & Priti SJinha 

CoiJJpJ 

fS 

7 



Program PI in 
high-level 
language LI 




Compiler for 
language LI 


Machine code 
for PI 


Program P2 in 
high-level 
language L2 


+• 


Compiler for 
language L2 


* Machine code 
for P2 


A computer supporting languages LI and L2 

Illustrating the requirement of a separate compiler for each 
high-level language supported by a computer 


(Continued on next slide) 




Illustrating the machine independence characteristic of a 
high-level language. Separate compilers are required for the 
same language on different computers 
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In addition to doing translation job, compilers also 
automatically detect and indicate syntax errors 


Syntax errors are typically of following types: 


15 Illegal characters 

15 Illegal combination of characters 

15 Improper sequencing of instructions in a program 

15 Use of undefined variable names 

Note : A compiler cannot detect logic errors in a program 
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15 For a large software, storing all the lines of program 
code in a single source file will be: 

- Difficult to work with 

- Difficult to deploy multiple programmers to 
concurrently work towards its development 

- Any change in the source program would require the 
entire source program to be recompiled 

15 Hence, a modular approach is generally adapted to 
develop large software where the software consists of 
multiple source program files 

15 No need to write programs for some modules as it might 
be available in library offering the same functionality 

(Continued on next slide) 



Computer FundamentalsTPfsideep K. Sin ha & Priti Sinrie 



jjj 

ka 

r 



(Continued from previous slide..) 


ft Each source program file can be independently 
modified and compiled to create a corresponding 
object program file 

ft Linker program (software) is used to properly 
combine all the object program files (modules) 

ft Creates the final executable program (load module) 
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(5 Interpreter is a high-level language translator 

15 Takes one statement of a high-level language 
program, translates it into machine language 
instructions 

15 Immediately executes the resulting machine language 
instructions 

15 Compiler simply translates the entire source program 
into an object program and is not involved in its 
execution 
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High-level language 

program Input 

(Source Program) 


Interpreter 


(translates and 


executes 


statement-by- 

Output 

statement) 



Result of 
program 
execution 
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G New type of compiler and interpreter combines the 
speed, ease, and control of both compiler and 
interpreter 

6 Compiler first compiles the source program to an 
intermediate object program 

G Intermediate object program is not a machine 
language code but written in an intermediate 
language that is virtually machine independent 

6 Interpreter takes intermediate object program, 
converts it into machine language program and 
executes it 
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& Intermediate object program is in compiled form and thus is 
not original source code, so safer and easier to share 

6 Intermediate object program is based on a standard 
Intermediate Definition Language (IDL) 

6 Interpreter can be written for any computer architecture and 
operating system providing virtual machine environment to the 
executing program 

£ Newer Interpreter compiles intermediate program, in memory, 
into final host machine language program and executes it 

& This technique is called Just-In-Time (JIT) Compilation 
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15 Machine independent 

(5 Easier to learn and use 

(5 Fewer errors during program development 

15 Lower program preparation cost 

15 Better documentation 

15 Easier to maintain 
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(5 Lower execution efficiency 

15 Less flexibility to control the computer's CPU, memory 
and registers 






(5 Programming languages are used for simulating real- 
world problems on computers 

ft Much of the real world is made up of objects 

ft Essence of OOP is to solve a problem by: 

ft Identifying the real-world objects of the problem 

ft Identifying processing required of them 

ft Creating simulations of objects, processes, and their 
communications 
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G Stands for FORmula TRANslation 

(5 Originally developed by John Backus and his team at 
IBM followed by several revisions 

G Standardized by ANSI as FORTRAN-77 and FORTRAN-90 

G Designed for solving scientific & engineering problems 

G Oriented towards solving problems of a mathematical 
nature 

G Popular language amongst scientists and engineers 
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C FORTRAN PROGRAM TO COMPUTE 
C THE SUM OF 10 NUMBERS 
SUM = 0 
DO 50 I = 1, 10 
READ (5, 10) N 
SUM = SUM + N 
50 CONTINUE 

WRITE (6, 20) SUM 
10 FORMAT (F6. 2) 

20 FORMAT (IX, THE SUM OF GIVEN NUMBERS = 
F10.2) 

STOP 

END 
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8 Stands for COmmon Business Oriented Language 

8 Originally developed started under Grace Hopper 
followed by Conference on DAta SYstems Languages 
(CODASYL) 

8 Standardized by ANSI as COBOL-74, COBOL-85, and 
COBOL-2002 

8 Designed for programming business data processing 
applications 

8 Designed to have the appearance and structure of a 
business report written in English, hence often referred 
to as a self-documenting language 





Computer Fundamentals. Pr^eep K. Sinha & Priti Sinha 

A £5njjj“pJa COIiOL Pfocjfiun 


IDENTIFICATION DIVISION. 

PROGRAMED. SUMUP. 

AUTHOR. P K SINHA. 

* THIS PROGRAM COMPUTES AND PRINTS 

* THE SUM OF GIVEN NUMBERS. 

ENVIROMENT DIVISION. 

CONFIGURATION SECTION. 

SOURCE_COMPUTER. BURROUGHS_6700. 
OBJECT_COMPUTER. BURROUGHS_6700. 
INPUT_OUTPUT SECTION. 

FILE_CONTROL. 

SELECT DATA_FILE ASSIGN TO DISK. 
SELECT OUTPUT_FILE ASSIGN TO PRINTER. 

DATA DIVISION. 

FILE SECTION. 


(Continued on next slide) 
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FD DATA_FILE 

RECORD CONTAINS 80 CHARACTERS 

LABEL RECORD IS OMITTED 

DATA RECORD IS INPUT_DATA_ 

RECORD. 

01 INPUT_DATA_RECORD. 

05 NPICTURE 9(6)V99. 

05 FILLER PICTURE X(72). 

FD OUTPUT_FILE 

RECORD CONTAINS 132 CHARACTERS 
LABEL RECORD IS OMITTED 
DATA RECORD IS OUTPUT RECORD. 


(Continued on next slide) 
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01 OUTPUT_RECORD. 

05 FILLER PICTURE X. 

05TITLE PICTURE X(25). 

05 SUM PICTURE 9(10)V99. 

05 FILLER PICTURE X(94). 
WORKING_STORAGE SECTION. 

77MESSAGE PICTURE X(25) 

VALUE IS "THE SUM OF GIVEN NUMBERS = ". 

PROCEDURE DIVISION. 

OPEN_FILES. 

OPEN INPUT DATA_FILE. 

OPEN OUTPUT OUTPUT_FILE. 

INITIALIZATION. 

MOVE SPACES TO OUTPUT_RECORD. 
MOVE ZERO TO SUM. 


(Continued on next slide) 




(Continued from previous slide..) 

PROCESS_LOOP. 

READ DATA_FILE AT END GO TO 
PRINT_PARA. 

ADD N TO SUM. 

GO TO PROCESS_LOOP. 

PRINT_PARA. 

MOVE MESSAGE TO TITLE. 

WRITE OUTPUT_RECORD. 

END_OF_JOB. 

CLOSE DATA_FILE. 

CLOSE OUTPUT_FILE. 

STOP RUN. 
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15 Stands for Beginners All-purpose Symbolic Instruction 
Code 

15 Developed by Professor John Kemeny and Thomas Kurtz 
at Darmouth College in the United States 

15 Standardized by ANSI as BASIC-78 

15 Designed to be an interactive language and to use an 
interpreter instead of a compiler 

15 Simple to implement, learn and use language. Hence, it 
is a widely used language on personal computers 

15 Flexible and reasonably powerful language and can be 
used for both business and scientific applications 
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5 REM PROGRAM TO COMPUTE 

6 REM THE SUM OF 10 NUMBERS 
10 LET S = 0 

20 FOR I = 1 TO 10 
30 READ N 
40 LET S = S + N 
50 NEXT I 

60 PRINT "THE SUM OF GIVEN NUMBERS = S 
70 DATA 4, 20, 15, 32, 48 
80 DATA 12, 3, 9, 14, 44 
90 END; 
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6 Named after the famous seventeenth-century French 
mathematician Blaise Pascal 

6 Developed by Professor Nicklaus Wirth of Federal Institute of 
Technology in Zurich 

6 Encourages programmers to write well-structured, modular 
programs, instills good program practices 

6 Recognized as an educational language and is used to teach 
programming to beginners 

6 Suitable for both scientific & business applications 

6 Has features to manipulate numbers, vectors, matrices, 
strings, sets, records, files, and lists 




■ 
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PROGRAM SUMNUMS (INPUT, OUTPUT); 

(* PROGRAM TO COMPUTE THE SUM OF 10 NUMBERS *) 

(* DECLARATION OF VARIABLES *) 

VAR SUM, N : REAL; 

VAR I : INTEGER; 

(* MAIN PROGRAM LOGIC STARTS HERE *) 

BEGIN 

SUM := 0; 

FOR I := 1 TO 10 DO 
BEGIN 

READ (N); 

SUM := SUM + N; 

END; 

WRITELN ('THE SUM OF GIVEN NUMBERS = ', SUM); 
END; 
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(5 Developed in 1972 at AT&T's Bell laboratories, USA 
by Dennis Ritchie and Brian Kernighan 

G Standardized by ANSI and ISO as C89, C90, C99 

G High-level programming languages (mainly machine 
independence) with the efficiency of an assembly 
language 

G Language of choice of programmers for portable 
systems software and commercial software packages 
like OS, compiler, spreadsheet, word processor, and 
database management systems 
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/* PROGRAM TO COMPUTE THE SUM OF 10 NUMBERS */ 
/* Directives to include standard library and header */ 
#include <stdlib.h> 

#include <stdio.h> 

/* Main function starts here */ 
void main ( ) 

{ 

/* Declaration of variables */ 
float Sum = 0.0, N = 0.0; 
int Count = 0; 

for (Count = 0; Count < 10; Count++) 

{ 

printf("\nGive a number:"); 
scanf("%f", N); 

Sum += N; 

} 

printffTHE SUM OF GIVEN NUMBERS = %f", &Sum); 
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(5 Named C++ as ++ is increment operator and C 
language is incremented to its next level with C+ + 

8 Developed by Bjarne Stroustrup at Bell Labs in the 
early 1980s 

8 Contains all elements of the basic C language 

8 Expanded to include numerous object-oriented 
programming features 

8 Provides a collection of predefined classes, along with 
the capability of user-defined classes 
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(5 Development started at Sun Microsystems in 1991 by a 
team led by James Gosling 

15 Developed to be similar to C++ with fewer features to 
keep it simple and easy to use 

15 Compiled code is machine-independent and developed 
programs are simple to implement and use 

15 Uses just-in-time compilation 

15 Used in embedded systems such as hand-held devices, 
telephones and VCRs 

15 Comes in two variants - Java Runtime Engine (JRE) and 
Java Software Development Kit (SDK) 
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6 Object-oriented programming language developed by 
Anders Hejlsberg and released by Microsoft as part of 
Microsoft's .NET technology initiative 

15 Standardized by ECMA and ISO 

15 Syntactically and semantically very close to C++ and 
adopts various object-oriented features from both C+ + 
and Java 

15 Compilers target the Common Language Infrastructure 
(CLI) implemented by Common Language Runtime (CLR) 
of .NET Framework 

15 CLR provides important services such as, memory 
management, exception handling, and security 
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(5 Stands for Report Program Generator 

15 Developed by IBM to meet customer requests for an 
easy and economic mechanism for producing reports 

15 Designed to generate the output reports resulting from 
the processing of common business applications 

15 Easier to learn and use as compared to COBOL 

15 Programmers use very detailed coding sheets to write 
specifications about input, calculations, and output 
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15 Stands for List Processing 

(5 Developed in 1959 by John McCarthy of MIT 

(5 Designed to have features for manipulating non- 
numeric data, such as symbols and strings of text 

(5 Due to its powerful list processing capability, it is 
extensively used in the areas of pattern recognition, 
artificial intelligence, and for simulation of games 

15 Functional programming language in which all 

computation is accomplished by applying functions to 
arguments 
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(5 Stands for StriNg Oriented symBOlic Language 

G Used for non-numeric applications 

G Powerful string manipulation features 

6 Widely used for applications in the area of text 
processing 
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(5 Simplicity 
6 Naturalness 
6 Abstraction 
6 Efficiency 

6 Structured Programming Support 
6 Compactness 
(5 Locality 
G Extensibility 

(5 Suitability to its environment 
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(5 Nature of the application 
15 Familiarity with the language 
15 Ease of learning the language 
15 Availability of program development tools 
15 Execution efficiency 

15 Features of a good programming language 
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15 Program written in a manner that it can be brought into 
use in other programs and used whenever needed 
without rewriting 

15 Also referred to as subroutine, sub-procedure, or function 

15 Subprogram call statement contains the name of the 
subprogram followed by a list of parameters enclosed 
within a pair of parentheses 

15 Intrinsic subprograms (also called built-in-functions ) are 
those provided with the programming language 

15 Programmer-written subprograms are written and used 
as and when they are needed 
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Subprogram name Parameter 



Subprogram header 


Subprogram body 
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subprogram header 


subprogram body 



subprogram call statement 
next statement 


subprogram call statement 
next statement 


/\ 


i • 

x\ /\ 


A subprogram 


Flow of control 


A program that calls 
the subprogram twice 
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IS Assembler 
IS Assembly language 
IS BASIC 
IS Built-in function 
IS C 
IS C+ + 

IS C# 

IS COBOL 
IS Coding 
IS Compiler 
IS Computer language 
IS FORTRAN 
IS Function 
IS High-level language 
IS HotJava Interpreter 
IS Intrinsic subprogram 
IS Intermediate compiler and 
Interpreter 
IS Java 


IS Just-in-time compilation 
IS Language processor 
IS Linker 
IS LISP 

IS Load module 

IS Logic error 

IS Low-level language 

IS Machine language 

IS Macro instructions 

IS Object program 

IS Object-oriented programming 

IS Opcode 

IS Operand 

IS Pascal 

IS Programmer 

IS Programming 

IS Programming language 

IS Pseudo instruction 

IS RPG 

IS Self-documenting language 


(Continued on next slide) 





(Continued from previous slide..) 


K SNOBOL 
G Source program 
G Sub-procedure 
G Subprogram 
B Subroutine 
G Symbolic language 
B Syntax error 
G Syntax rules 
G Written subprograms 
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In this chapter you will learn about: 

ft Main activities of implementation and operation 
phase 

ft Testing and debugging of programs 
ft Complete documentation of the system 
ft Change over to the new system 
ft System evaluation and 
ft System maintenance 
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(5 Program errors are known as bugs 

IS Process of detecting and correcting these errors is called 
debugging 

IS Testing is the process of making sure that the program 
performs the intended task 

IS Debugging is the process of locating and eliminating 
program errors 
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(5 Syntax errors 

15 Occurs when the rules or syntax of the programming 
language are not followed 

15 For example, incorrect punctuation, incorrect word 
sequence, undefined terms, and misuse of terms 

15 Syntax errors are detected by a language processor 

15 Logic errors 

15 Occurs due to errors in planning a program's logic 

15 Such errors cause the program to produce incorrect 
output. 

15 These errors cannot be detected by a language 
processor 
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6 Testing procedure involves running program to 
process input test data, and comparing obtained 
results with correct results 

G Test data must test each logical function of the 
program, and should include all types of possible 
valid and invalid data 

(5 Program internally released fortesting is known as 
alpha version and the test conducted on it is called 
alpha testing 

G Program released for additional testing to a selected 
set of external users is beta version and test 
conducted on it called is beta testing 
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ft Relatively easier to detect and correct syntax errors 
than logic errors in a program 

ft Language processors are designed to automatically 
detect syntax errors 

ft Single syntax error often causes multiple error 

messages to be generated by the language processor 

ft Removal of the syntax error will result in the removal 
of all associated error messages 
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ft Logic errors are more difficult to detect than syntax 
errors as computer does not produce any error 
message for such errors 

ft One or more of following methods are commonly used 
for locating logic errors: 

ft Doing hand simulation of the program code 

ft Putting print statements in the program code 

ft Using a debugger (a software tool that assists a 
programmer in following the program's execution 
step-by-step) 

ft Using memory dump (printout of the contents of 
main memory and registers) 
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Sr. No. 

Testing 

Debugging 

1 

STesting is the process of 
validating the 

correctness of a program 
Sits objective is to 
demonstrate that the 
program meets its 

design specifications 

^Debugging is the process of 
eliminating errors in a program 

Sits objective is to detect the exact 
cause and remove known errors 
in the program 

2 

STesting is complete 

when all desired 

verifications against 

specifications have been 

performed 

SDebugging is complete when all 
known errors in the program have 
been fixed 

SNote that debugging process ends 
only temporarily as it must be 
restarted whenever a new error is 
found in the program 


(Continued on next slide) 
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(Continued from previous slide..) 


Sr. No. 

Testing 

Debugging 

3 

^Testing is a definable process 
which can and should be 
planned and scheduled 

properly 

^Debugging being a reactive process cannot 
be planned ahead of time 

Sit must be carried out as and when errors 
are found in a program 

4 

^Testing can begin in the 
early stages of software 
development. 

^Although the test runs of a 
program can be done only 
after the program is coded, 
but the decision of what to 
test, how to test, and with 
what kind of data to test, can 
and should be done before 
the coding is started 

^Debugging can begin only after the program 
is coded 

SThe approach used for debugging largely 
depends on the personal choice of the 
programmer and the type of problem in the 
program 
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(5 Process of collecting, organizing, storing, and otherwise 
maintaining a complete historical record of programs 
and other documents used or prepared during the 
different phases of the life cycle of a software 

15 Three commonly used forms of documentation are: 

15 Program comments 
15 System manual 
15 User manual 
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ft When a software is ready for use, it is deployed at site for use 
by the intended users 

ft At this stage, a changeover from the old system of operation 
to the new system takes place 

ft Three normally followed methods to carry out the changeover 
process are: 

ft Immediate changeover 
ft Parallel run 
ft Phased conversion 
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Old system in 


New system in 


operation * 


operation * 
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Old system | 

Cut-off 

date 

New system 


Time 

(a) Immediate changeover 
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Old system 
in operation — ► 


New 

system in 
operation 





Old system 







New system 


Time 


Overlapping period of 
complete operation of 
both the old and the new 
systems 


(b) Parallel run 
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Old system 
completely 
operational 


Old and new systems 
in operation in parts - 



New system 

completely 

operational 



Computer Fundamental^: Pr-ideep K. Sin ha & Priti SJinha 


£5y£>i:ajjj 5'. 



(5 Process of evaluating a system (after it is put in 
operation) to verify whether or not it is meeting its 
objectives 

15 Points normally considered for evaluating a system are: 
15 Performance evaluation 
15 Cost analysis 
15 Time analysis 
15 User satisfaction 
15 Ease of modification 
15 Failure rate 
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G Process of incorporating changes in an existing system to 
enhance, update, or upgrade its features 

G On an average, maintenance cost of a computerized 
system is two to four times more than the initial 
development cost 





G Beta testing 

G Bugs 

G Comments 

G Debugger 

G Debugging 

G Documentation 

G Immediate changeover 
G Logic errors 

G Memory dump 

G Parallel run 

G Phased conversion 

G Syntax errors 

G System evaluation 

G System maintenance 

G System manual 

G Testing 

G User manual 




Chapter 1 4 

Operating Systems 
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In this chapter you will learn about: 

6 Definition and need for operating system 
6 Main functions of an operating system 
6 Commonly used mechanisms for: 

6 Process management 
6 Memory management 
6 File management 
6 Security 

6 Command interpretation module 
6 Some commonly used OS capability enhancement software 
6 Some popular operating systems 
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(5 Integrated set of programs that controls the resources 
(the CPU, memory, I/O devices, etc.) of a computer 
system 

15 Provides its users with an interface or virtual machine 
that is more convenient to use than the bare machine 

(5 Two primary objectives of an OS are: 

(5 Making a computer system convenient to use 
(5 Managing the resources of a computer system 
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The operating system 
layer hides the details of 
the hardware from the 
programmer and 

provides the programmer 
with convenient interface 
for using the system 
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G Process management 
G Memory management 
G File management 
G Security 

G Command interpretation 
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B Throughput: Amount of work that the system is able to 
do per unit time 

(5 Turnaround time: Interval from the time of submission 
of a job to the system for processing to the time of 
completion of the job 

(5 Response time: Interval from the time of submission of a 
job to the system for processing to the time the first 
response for the job is produced by the system 
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(5 A process (also called job) is a program in execution 

G Process management manages the processes 

submitted to a system in a manner to minimize idle time 
of processors (CPUs, I/O processors, etc.) of the system 
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15 Manual loading mechanism: Jobs were manually 
loaded one after another in a computer by the 
computer operator 

15 Batch processing mechanism: Batch of jobs was 
submitted together to the computer and job-to-job 
transition was done automatically by the operating 
system 

15 Job Control Language (JCL): Control statements 
were used to facilitate job loading and unloading 
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15 Uniprogramming: Only one job is processed at a 
time and all system resources are available exclusively 
for the job until its completion 

15 Multiprogramming: Interleaved execution of two or 
more different and independent programs by a 
computer 

15 Types of Multiprogramming: 

15 Multiprogramming with fixed tasks (MFT)\ Fixed 
number of jobs can be processed concurrently 

15 Multiprogramming with variable tasks (MVT)\ 
Number of jobs can vary 

15 Area occupied by each job residing simultaneously in 
the main memory is known as a memory partition 
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(5 CPU bound: Mostly perform computations with little 
I/O operations. Scientific and engineering 
computations usually fall in this category 

6 I/O bound: Mostly perform I/O operations with little 
computation. Commercial data processing applications 
usually fall in this category 
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Execution in 
progress 


Main memory 



Operating 

system 

► 

User job 



► 

CPU 


a 

OS area 


User program area 




Only one job is processed by the system at a time and all 
the system resources are exclusively available for the job 
until it completes 
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B Large memory 
6 Memory protection 
B Job status preservation 
G Proper job mix (CPU and I/O bound jobs) 
(5 CPU scheduling 
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process identifier 
process state 

program counter 

values of various CPU 
registers 

accounting and scheduling 
information 

I/O status information 


PCB is used to preserve the job status of each loaded 
process in a multiprogramming system 
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ft Interleaved execution of multiple jobs (often referred 
to as tasks of same user) in a single-user system 

ft Computer systems used for multitasking are 
uniprocessor systems (having only one CPU) 

ft Treated differently from multiprogramming that refers 
to interleaved execution of multiple jobs in a multi- 
user system 
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G Thread is basic unit of CPU utilization. Threads 
share a CPU in the same way as processes do 

G All threads of a process also share the same set of 
operating system resources 

G All threads of a process inherit parent’s address 
space and security parameters 

G Each thread of a process has its own program 
counter, its own register states, and its own stack 

G Referred as mini-process or lightweight process 
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(a) Single-threaded and (b) multithreaded processes. A 
single-threaded process corresponds to a process of a 
traditional operating system. [Reproduced with 
permission, from the book titled Distributed Operating 
Systems: Concepts and Design by Pradeep K. Sinha. 

© 1997 IEEE, USA]. 
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15 System with two or more CPUs having ability to execute 
multiple processes concurrently 

(5 Multiple CPUs are used to process either instructions from 
different and independent programs or different 
instructions from the same program simultaneously 

15 Types of multiprocessing: 

15 Tightly-coupled: Single system-wide primary memory 
shared by all processors 

15 Loosely-coupled: Each processor has its own local 
memory 
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(5 Simultaneous interactive use of a computer system by 
many users in such a way that each one feels that 
he/she is the sole user of the system 

G User terminals connected to the same computer 
simultaneously 

(5 Uses multiprogramming with a special CPU scheduling 
algorithm 

G Short period during which a user process gets to use 
CPU is known as time slice, time slot, or quantum 

(5 CPU is taken away from a running process when the 
allotted time slice expires 
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15 Reduces CPU idle time 

15 Provides advantages of quick response time 

15 Offers good computing facility to small users 
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(5 Memory is important resource of a computer system 
that must be properly managed for the overall system 
performance 

15 Memory management module: 

15 Keeps track of parts of memory in use and parts not 
in use 

15 Allocates memory to processes as needed and 
deallocates when no longer needed 
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15 Used in systems that process one job only at a time, and 
all system resources are available exclusively for the job 
until it completes 

15 Simple and easy to implement 

15 Does not lead to proper utilization of the main memory as 
unoccupied memory space by the currently active user 
process remains unused 

15 Used only on very small or dedicated computer systems 
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User area 


Operating system 


User process 
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Two memory management schemes used to facilitate this 
are: 

(5 Multiprogramming with fixed number of memory 
partitions: User area of the memory is divided into a 
number of fixed-sized partitions 

B Multiprogramming with variable number of memory 
partitions : Number, size and location of the partitions 
vary dynamically as processes come and go 
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(a) (b) (c) (d) 

The number, size, and location of the partitions vary 
dynamically as processes come and go. (contd...) 
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The number, size, and location of the partitions vary dynamically as processes come and go. 
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Memory management scheme that allows execution of 
processes that might not be completely loaded in the main 
memory. 

It does not require the entire process to be in memory 
before the process can execute 
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Three basic concepts used for its realization are: 

G On-line secondary storage: Used to keep a process's 
address space ready to be loaded into the memory 

6 Swapping: Process of transferring a block of data from 
the on-line secondary storage to main memory 
(swapping in) or vice-versa (swapping out) 

G Demand paging: Scheme of swapping in of pages of a 
process as and when needed during execution of the 
process, rather than loading all the pages before 
starting the process's execution 
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ft Provides a large virtual memory to programmers on a 
system having smaller physical memory 

ft Enables execution of a process on a system whose main 
memory size is less than the total memory required by the 
process 

ft Enables a process's execution to be started even when 
sufficient free memory for loading the entire process is not 
available 

ft Makes programming easier there no longer need to worry 
about the memory size limitations 

ft Often leads to less I/O activity resulting in better 
throughput, turnaround time, and response time 
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G Difficult to implement because it requires algorithms to 
support demand paging 

6 If used carelessly, it may substantially decrease 
performance due to high page fault rate 
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G A file is a collection of related information 

6 Every file has a name, its data and attributes 

G File's name uniquely identifies it in the system and is used 
by its users to access it 

6 File's data is its contents 

(5 File's attributes contain information such as date & time of 
its creation, date & time of last access, date & time of last 
update, its current size, its protection features, etc. 

(5 File management module of an operating system takes 
care of file-related activities such as structuring, 
accessing, naming, sharing, and protection of files 






Computer Fundamentals: Pr^eep K. Sin ha & Priti SJinha 




Two commonly supported file access methods are: 

6 Sequential access: Information stored in a file can be 
accessed sequentially (in the order in which they are 
stored, starting at the beginning) 

(5 Random access: Information stored in a file can be 
accessed randomly irrespective of the order in which 
the bytes or records are stored 
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ft Set of commands provided by an operating system to 
deal with files and their contents 

ft Typical file operations include create, delete, open, 
close, read, write, seek, get attributes, set attributes, 
rename, and copy 
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File naming deals with the rules for naming files in an 

operating system. This may include such rules as: 

6 Maximum number of characters that a file name may 
have 

(5 Special characters allowed in a file name 

15 Distinction between upper case and lower case letters 

15 Multi-part file names allow file extensions to be part of a 
file name. File extensions indicate something about the 
file and its content 

15 Used by applications to check for the intended type of 
file before operating on it 
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File extension 

Its meaning 

.bas 

Basic source program file 

.c 

C source program file 

.ftn 

Fortran source program file 

.pas 

Pascal source program file 

.obj 

Object file (compiler output, not yet linked) 

.bin 

Executable binary program file 

.lib 

Library of .obj files used by the linker 

.dat 

Data file 

.hip 

Text file for HELP command 

.man 

Online manual page file 


(Continued on next slide 
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(Continued from previous slide) 


File extension 

Its meaning 

.man 

Online manual page file 

.txt 

General text file 

.bak 

Backup file 

.doc 

Microsoft word document file 

.wav 

Microsoft windows sound file 

.wk4 

Lotus 1-2-3 spreadsheet file 

.xls 

Microsoft Excel spreadsheet file 

■jpg 

JPEG graphics file 

.gif 

GIF graphics file 
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G Deals with protecting the various resources and information 
of a computer system against destruction and unauthorized 
access 

G External security: Deals with securing computer against 
external factors such as fires, floods, earthquakes, stolen 
disks/tapes, etc. by maintaining adequate backup, using 
security guards, allowing access to sensitive information to 
only trusted employees/users, etc. 

6 Internal security: Deals with user authentication, access 
control, and cryptography mechanisms 
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(5 User authentication: Deals with the problem of 
verifying the identity of a user (person or program) 
before permitting access to the requested resource 

6 Access Control: Once authenticated, access control 
mechanisms prohibit a user/process from accessing those 
resources/information that he/she/it is not authorized to 
access 

G Cryptography: Means of encrypting private information 
so that unauthorized access cannot use information 
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ft Provides a set of commands using which the user can give 
instructions to the computer for getting some job done by 
it 

ft Commands supported by the command interpretation 
module are known as system calls 


(Continued on next slide) 




Computer FundamentolsT^r-ideep K. Sinha & Priti Sinn a 


ConJinund JijJsyrprynucJDjj 


(Continued from previous slide) 

Two types of user interfaces supported by various operating 

systems are: 

15 Command-line interface: User gives instructions to 
the computer by typing the commands 

15 Graphical User Interface (GUI): User gives 
commands to the system by selecting icon or menu 
item displayed on the screen with the use of a point- 
and-draw device 
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6 Perform several tasks of routine nature, frequently 
needed by users but are not provided as part of the OS 

6 They are primarily grouped into three categories: 

G Translating programs: Translate a source program 
into an object program 

G Library programs: Consist of frequently used 
functions and operations 

G Utility programs: Assist users with system 
maintenance tasks such as disk formatting, data 
compression, data backups, antivirus utilities 
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(5 Developed in the early 1970s at Bell Laboratories by Ken 
Thompson and Dennis Ritchie 

15 Written in C high-level language, hence, highly portable 

15 Multi-user, time-sharing OS 

15 Used on a wide variety of computers ranging from 
notebook computers to super computers 

15 Especially prevalent on RISC workstations such as those 
from Sun Microsystems, Hewlett-Packard, IBM, and 
Silicon Graphics 

15 Structured in three layers - kernel, shell, and utilities 
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6 Stands for Microsoft Disk Operating System. 

6 Single-user OS for IBM and IBM-compatible personal 
computers (PC) 

ft Structured in three layers - BIOS (Basic Input Output 
System), kernel, and shell 

ft Very popular in the 1980s, now not in much use and 
development with the launch of Microsoft Windows OS in 
1990s 
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ft Developed by Microsoft to overcome limitations of MS- 
DOS operating system 

ft Single-user, multitasking OS 

ft Native interface is a GUI 

ft Designed to be not just an OS but also a complete 
operating environment 

ft OS of choice for most PCs after 1990 
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ft Multi-user, time-sharing OS developed by Microsoft 

ft Designed to have UNIX-like features so that it can be 
used for powerful workstations, network, and database 
servers 

ft Supports multiprogramming and is designed to take 
advantage of multiprocessing on systems having 
multiple processors 

ft Native interface is a GUI 

ft Built-in networking and communications features 

ft Provides strict system security 

ft Rich set of tools for software development 
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(5 Open-source OS enhanced and backed by thousands of 
programmers world-wide 

15 Multi-tasking, multiprocessing OS, originally designed to 
be used in PCs 

15 Name "Linux" is derived from its inventor Linus Torvalds 

15 Several Linux distributions available (Red Hat, SuSE). 
Difference in distribution is mostly set of tools, number 
and quality of applications, documentation, support, and 
service 
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ft Access control ft 

ft Batch processing ft 

ft Command interpretation ft 

ft Command-line interface (CLI) ft 

ft CPU-bound jobs ft 

ft Cryptography ft 

ft Demand paging ft 

ft External security ft 

ft File ft 

ft File attributes 

ft File extensions ft 

ft File management ft 

ft Graphical User Interface (GUI) ft 

ft I/O-bound jobs ft 

ft Internal security ft 

ft Job control language (JCL) ft 

ft Library programs ft 

ft Linux ft 

ft Loosely coupled system ft 

ft 


Memory management 
Memory partition 
Microsoft Windows 
Microsoft Windows NT 
MS-DOS 
Multiprocessing 
Multiprogramming 

Multiprogramming with fixed tasks (MFT) 
Multiprogramming with variable tasks 
(MVT) 

Operating systems 

Multithreading 

Process 

Process Control Block (PCB) Multitasking 

Process management 

Random access files 

Response time 

Security 

Sequential access files 
Swapping 


(Continued on next slide) 
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ft Throughput 
ft Tightly coupled system 
ft Time-sharing 
ft Time slice 
ft Time slot 

ft Translating programs 
ft Turnaround time 
ft Unix 

ft User authentication 
ft Utility programs 
ft Virtual machine 
ft Virtual memory 
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In this chapter you will learn about : 

(5 Word-processing package 
(5 Spreadsheet package 
(5 Graphics package 
(5 Personal assistance package 
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(5 Word-processing describes use of hardware and software to 
create, edit, view, format, store, retrieve, and print documents 
(written material such as letters, reports, books, etc.) 

15 Word-processing package enables us to do all these on a 
computer system 
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(5 Entering text 

15 Editing text 

15 Formatting page style 

15 Formatting text 

15 Entering mathematical 
symbols 

15 Displaying documents 

15 Saving, retrieving and 
deleting documents 


15 Printing documents 

15 Importing text, graphics and 
images 

15 Searching and replacing text 
string 

15 Checking spelling 
15 Checking grammar and style 





c 

Computer Fundcirrp 

K. Sinhu & Priti Cinhu 

Word- 

FrocasiHnsi ( 

raw TarijjjjjaJoirh^) 


(5 Style sheet: Pre-stored page format that can be used 
while creating a new document or can be applied to an 
existing document 

6 Font: Complete set of characters with the same style 
and size. A word-processing package comes with 
several standard fonts 

(5 Points: A point is 1/72 of an inch, and the size refers to 
the distance from the top of the tallest character to the 
bottom of the character that extends the lowest. Font 
size is measured in points 


(Continued on next slide) 
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(5 Three commonly used font styles are italic, bold and 
underline . 

15 Justification: Alignment of text on the left or the 
right margin, or on both margins. Four types of 
justification are: 

15 Left-justification 

15 Right-justification 

15 Center-justification 

15 Full-justification 
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This sentence is written in Times New Roman font. 

This sentence is written in Helvetica font. 

This sentence is written in Palatino font. 

This sentence is written in Courier New font. 

This sentence is written in Antique Olive font. 
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This sentence is written in 10 point Times New Roman font. 


This sentence is written in 12 point Times New Roman font. 


This sentence is written in 16 point Times New Roman font. 


This sentence is written in 24 point Times New Roman font. 

This sentence is written in 36 point Times 
New Roman font. 
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This sentence is written in italic style. 

This sentence is written in bold style. 

This sentence is written in underline style. 


You can even make individual words italic, bold, 
or underline. 
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The term hardware refers to the physical devices of a 
computer system. Thus, the input, storage, processing, 
control, and output devices are hardware. 

(a) Left Justified text 

The term hardware refers to the physical devices of a 
computer system. Thus, the input, storage, processing, 

control, and output devices are hardware. 

(b) Right Justified text 

The term hardware refers to the physical devices of a 
computer system. Thus, the input, storage, processing, 
control, and output devices are hardware. 

(c) Centered text 
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(5 Spreadsheet package is a numeric data analysis tool 
that allows us to create a computerized ledger 

15 Useful for any numerical analysis problem whose data 
can be organized as rows and columns 
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(5 Maintaining and analyzing inventory, payroll, and other 
accounting records by accountants 

ft Preparing budgets and bid comparisons by business analysts 

ft Recording grades of students and carrying out various types 
of analysis of the grades by educators 

ft Analyzing experimental results by scientists and researchers 

ft Tracking stocks and keeping records of investor accounts by 
stockbrokers 

ft Creating and tracking personal budgets, loan payments, etc. 
by individuals 
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B Support for a large number of cells 

6 Support for addressing a range of cells by the addresses of 
the endpoint cells 

6 Support for different types of cell data (such as label, 
numeric value, formula, and date & time) 

6 Support for use of relative and absolute cell addresses in 
formula 

6 Support for a wide range of commands 

6 Support for displaying numeric data in the form of graphs 
and charts 
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Cell 
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(a) A line graph 


(b) A bar chart 


(c) A pie chart 
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Graphics package enables us to use a computer system 
for creating, editing, viewing, storing, retrieving and 
printing designs, drawings, pictures, graphs and anything 
else that can be drawn in the traditional manner 
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(5 Drawing designs 
(5 Painting drawings and pictures 
(5 Presenting graphs and charts 
G Dragging-and-dropping graphic objects 
G Importing graphic objects 
G Capturing screen snapshots 
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ft Computer-aided-design (CAD): Integration of 

computers and graphics design packages for the purpose 
of automating the design and drafting process 

ft Vector graphics: Graphic object composed of patterns of 
lines, points, circles, arcs and other geometric shapes 
that can be easily represented by few geometric 
parameters 

ft Raster graphics: Graphic object composed of patterns of 
dots called pixels 
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Personal-assistance package allows individuals to: 

15 Use personal computers for storing and retrieving their 
personal information 

15 Planning and managing their schedules, contacts, 
finances and inventory of important items 
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(5 Calendar 
15 To-do list 
15 Address book 
15 Investments book 
15 Inventory bookf 






G Bit-mapped image 
IS Bold 
IS Cell 

G Center justification 
G Clip art library 
G Computer Aided Design 
(CAD) 

R Font 

G Full justification 
G Graphics package 
G Italic 
G Justification 
G Landscape mode 
G Left justification 
G Personal assistance package 
G Portrait mode 
G Raster graphics 
ft Right justification 
ft Spreadsheet package 


ft Style sheet 
ft Underline 
ft Vector graphics 
ft What You See Is What you Get 
(WYSIWYG) 
ft Word-processing 
ft Word-processing package 
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In this chapter you will learn about: 

ft Difference between data and information 

ft Data processing converts raw data into useful information 

ft Data storage hierarchy commonly used to facilitate data 
processing 

ft Standard methods of organizing data 
ft Basic concepts of database systems 
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(5 Data is a collection of facts - unorganized but able to 
be organized into useful information 

15 Information is data arranged in an order and form that 
is useful to the people who receive it 

15 Data processing is a series of actions or operations 
that converts data into useful information 

15 A data processing system includes resources such as 
people, procedures, and devices used to process input 
data for producing desirable output 
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Level 0 / \ A single binary digit (0 or 1) 

\ 

Multiple related bits are combined to 
Level 1 j. \ form a character (byte) 

\ 


Level 2 


Level 5 



Level 3 


Level 4 


Multiple related characters are combined to 
form a field 

\ 

Multiple related fields are combined to 
form a record 

\ 

Multiple related records are combined to 
form a file 

\ 

Multiple related files are integrated to 
form a database 
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15 File-oriented approach: Application's data is organized 
into one or more files and application program processes 
them to generate the desired output 

15 Database-oriented approach: Data from multiple 
related files are integrated together to form a database: 

15 Provides greater query flexibility 

(5 Reduces data redundancy 

(5 Solves data integrity (inconsistency) problem 

15 Makes data independent of the application programs 

(5 Includes data security features at database level, 
record level, and field level 


(Continued on next slide) 
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15 In file-oriented approach of organizing data, an 
application's data is organized into one or more files 

(5 Application program processes the data stored in these 
files to generate the desired output 

(5 Set of programs is provided to facilitate the users in 
organizing, creating, deleting, updating, and 
manipulating their files 

15 All these programs together form a File Management 
System (FMS) 
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A file management system supports following file types: 

15 Transaction file: Stores input data until it can be 
processed 

15 Master file: Contains all current data relevant to an 
application 

15 Output file: Stores output produced by one program 
that is used as input to another program 

15 Report file: Holds a copy of a report generated by an 
application 

15 Backup file: Copy of a file, created as a safety 
precaution against loss of data 
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(5 File organization is the physical organization of the 
records of a file for convenience of storage and retrieval 
of data records 

15 Three commonly used file organizations are: 

15 Sequential: Records are stored one after another in 
ascending or descending order determined by the 
value of the key field of the records 

15 Direct/random: Desired record pertaining to current 
transaction can be directly located by its key field 
value without having to navigate through sequence of 
other records 


(Continued on next slide) 
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(Continued from previous slide) 

G Indexed sequential; There are two files for every 
data file - the data file which contains the records 
stored in the file, and the smaller index file which 
contains the key and disk address of each record 
stored in the data file 
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Employee Address 

Code (key) Location 

0001 

1003 

0002 

1001 

0003 

1004 

0004 

1002 


Address , n . 

. . . Employee Record 

Location K 7 

1001 

0002 R. S. Patel ... 

1002 

0004 R. K. Rana ... 

1003 

0001 K. P. Sinha ... 

1004 

0003 N. P. Singh ... 


Index file Data file 
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(5 Routines to perform a variety of generalized operations 
on data files 

G Operations performed by some commonly used file 
utilities are Sorting, Searching, Merging, Copying, 
Printing, and Maintenance 
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Employee 

Code 

Department 

Code 

Other fields (Name, 
Address, Qualification, 
Basic Salary, etc.) 

101 

2 

— 

123 

3 

— 

124 

1 

— 

176 

2 

— 

178 

1 

— 

202 

3 

— 

213 

1 

— 


Sorting on ascending employee code sequence 
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Employee 

Code 

Department 

Code 

Other fields (Name, Address, 
Qualification, Basic Salary, 
etc.) 

124 

1 

— 

178 

1 

— 

213 

1 

— 

101 

2 

— 

176 

2 

— 

123 

3 

— 

202 

3 

— 


Sorting on a ascending employee code (secondary 
key) within ascending department code (primary key) 
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Input file Output file Input file 
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(5 In database-oriented approach of organizing data, a 
set of programs is provided to facilitate users in 
organizing, creating, deleting, updating, and 
manipulating data in a database 

(5 All these programs together form a Database 
Management System (DBMS) 
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(5 Database model defines the manner in which the 
various files of a database are linked together. 

15 Four commonly used database models are: 

15 Hierarchical 

15 Network 

15 Relational 

15 Object-oriented 
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A child element 
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English 


Hindi 


Maths 


Computer 

Science 



Seeta 


Geeta 


Ram 


Mohan 


Sohan 


Raju 


A child element can have more 
than one parent element 


This child element has no. 
parent element 
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Membership 

No. 

Member's 

name 

Member's Address 

83569 

K. N. Raina 

C-15, Sarita Vihar, Pune-7 

62853 

D. P. Singh 

A-22, Anand Park, Pune-5 

12859 

R. Pandey 

D-18, Vrindavan, Pune-7 

32228 

R. S. Gupta 

A-12, Nandanvan, Pune-2 

23466 

S. K. Ray 

B-05, Royal Villa, Pune-3 

11348 

P. K. Sen 

B-16, Anand Park, Pune-5 

16185 

T. N. Murli 

A-ll, Vrindavan, Pune-7 


(a) Members data table. 


Borrower 
(Membership No.) 

Book No. 
(ISBN) 

Due Date 

(DD-MM-YYYY) 

12859 

27-21675-2 

10-12-2007 

11348 

89303-530-0 

08-11-2007 

32228 

13-201702-5 

10-11-2007 

16185 

22-68111-7 

05-12-2007 

12859 

71606-214-0 

06-11-2007 

62853 

13-48049-8 

15-11-2007 

11348 

18-23614-1 

12-11-2007 


(b) Borrowed books data table 


Book No. (ISBN) 

Book Title 

Author 

13-201702-5 

Concepts of Physics 

H. C. Verma 

13-48049-8 

Concepts of Chemistry 

S. S. Dubey 

18-23614-1 

Astrology for You 

N. K. Sharma 

22-68111-7 

Fundamentals of Computers 

K. Ramesh 

27-21675-2 

C++ Programming 

R. P. Rajan 

71606-214-0 

Computer Networks 

A. N. Rai 

89303-530-0 

Database Systems 

P. N. Dixit 


(c) Books data table 
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List of overdue books as on 10-11-2007 


Membership 

No. 

Member's 

Name 

Member's 

Address 

Due 

Date 

Book No. 

Book Title 

Book 

Author 

11348 

P. K. Sen 

B-16, 

Anand Park, 

Pune-5 

08-11 

89303-530-0 

Database 

Systems 

P. N. Dixit 

32228 

R. S. Gupta 

A-12, 

Nandanvan, 

Pune-2 

10-11 

13-201702-5 

Concepts of 
Physics 

H. C. Verma 

12859 

R. Pandey 

D-18, 

Vrindavan, 

Pune-7 

06-11 

71606-214-0 

Computer 

Networks 

A. N. Rai 


A report of overdue books as of 10-11-2007 from the 
sample database of previous slide 
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Vehicle 


Id 

Color 

Specifications 

Manufacturer 


TwoWheeler 


FourWheeler 


Other details 


Other details 

of the vehicle 


of the vehicle 

like with/ 


like no. of 

without gear. 


doors, seating 

seating 
capacity, etc. 


capacity, etc. 


DomesticCompany 


VehicleSpecs 


Length 

Width 

Height 

Engine Type 

Fuel Type 

Fuel Tank Capacity 

No. of Wheels 


Company 


Employee 




ForeignCompany 


Class/subclass link 

Other details of 


Other details of 

Attribute/domain link 

the company 


the company 
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15 DBMS allows users to organize, process and retrieve 
selected data from a database without knowing about 
the underlying database structure 

15 Four major components of a DBMS that enable this 
are: 

15 Data Definition Language (DDL): Used to define the 
structure (schema) of a database 

15 Data Manipulation Language (DML): Provides 
commands to enable the users to enter and 
manipulate the data 


(Continued on next slide) 
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(Continued from previous slide) 

G Query Language : Enables users to define their 
requirements for extracting the desired information 
from the database in the form of queries 

G Report generator. Enables the users of a database 
to design the layout of a report so that it can be 
presented in the desired format 




Computer Fundamental sTPr-x^e e p K. Sinria & Priti Sinha 

CreatJjTsj d 




Creation of a database is a three step process: 

(5 Defining its structure (schema) 

(5 Designing forms (custom screens) for displaying and 
entering data 

G Entering the data into it 
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EMPLOYEE DATABASE DATA ENTRY FORM 



TELEPHONE NO.: 

(020) 5680-489 





ANY OTHER INFORMATION: 


IS FLUENT IN JAPANESE LANGUAGE 
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(5 All database systems provide commands to view, 
modify, delete, or add records of an already 
established database 

6 Many database systems also provide a facility to set up 
a filter allowing user to browse through and view only 
those records that meet some criterion 
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Commonly supported features for enabling a user to 
search for desired information in a database are: 

15 Find command : Used for simple database queries 

15 Query language: Used for more complex database 
queries 

15 Query By Example (QBE): Provides a simple user 
interface for specifying search criteria 
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ft Reports are generated by using report generator of a 
database system to assemble the output of a database 
query in desired format 

ft Report generator enables user to specify layout of the 
report, titles & subtitles for the report, column 
headings for various fields, and other elements to 
make the report appear more presentable 
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LIST OF EMPLOYEES WHO BELONG TO PUNE 
DATE: DECEMBER 15, 2007 


LAST 

NAME 

FIRST 

NAME 

ADDRESS-1 

ADDRESS-2 

TELEPHONE 

NUMBER 

Gupta 

Rajiv 

A-12, Nandanvan 

M. G. Road 

4623-4892 

Murli 

Tapan 

A-ll, Vrindavan 

Pashan Road 

5863-4905 

Pandey 

Rupa 

D-18, Vrindana 

Pashan Road 

5865-3236 

Raina 

Pushpa 

C-15, Sarita Vihar 

Aundh Road 

5755-8328 

Ray 

Suhas 

B-05, Royal Villa 

M. G. Road 

4685-6356 

Sen 

Prakash 

B-16, Anand Park 

Aundh Road 

5762-3333 

Singh 

Deepak 

A-22, Anand Park 

Aundh Road 

5728-6287 


The report is sorted to present the list in alphabetical order of their last 
name 
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ft Activity ratio 
ft Backup file 
ft Collision 
ft Copying 
ft Data 

ft Data Definition Language (DDL) 
ft Data dependence 
ft Data dictionary 
ft Data file 
ft Data integrity 
ft Data Manipulation Language 
(DML) 

ft Data processing 
ft Data redundancy 
ft Data storage hierarchy 
ft Database 

ft Database administrator 
ft Database Management System 
(DBMS) 


ft Database model 
ft Direct file 
ft Field 
ft File 

ft File Management System (FMS) 
ft File utilities 
ft Filter 
ft Hashing 

ft Hashing algorithm 
ft Hierarchical database 
ft Index file 

ft Indexed sequential file 
ft Information 
ft Master file 
ft Merging 
ft Network database 
ft Output file 

ft Peripheral Interchange Program 
ft Primary key 


(Continued on next slide) 
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(Continued from previous slide) 

ft Query By Example 
ft Query language 
ft Record 

ft Relational database 
ft Report file 
ft Report Generator 
ft Schema 
ft Searching 
ft Secondary key 
ft Secondary key 
ft Sequential file 
ft Sorting 
ft Transaction file 
ft Tuple 






Chapter 1 7 

Data Communications 
and Computer Networks 


Computer Fundamentals - Pradeep K. Sinha & Priti Sinha 
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In this chapter you will learn about: 

ft Basic elements of a communication system 

ft Techniques, channels, and devices used to transmit 
data between distant locations 

ft Types of computer networks 

ft Communication protocols and their use in computer 
networks 

ft Internetworking tools and their use in building large 
computer networks 

ft Characteristics and advantages of distributed data 
processing 
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Sender 

Medium 

Receiver 

(source) 

Carries the message 

(sink) 


Creates and sends 
a message 


Receives the 
message 
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Sender 

(and Receiver) 


AND 


Receiver 
(and Sender) 


(c) Full-duplex 




Computer FundementalsTPr^eep K. Sinria & Priti Sinha 


Dmi] ' 


id — 


(5 Bandwidth: Range of frequencies available for data 
transmission. It refers to data transmission rate. Higher 
the bandwidth, the more data it can transmit 

ft Baud: Unit of measurement of data transfer rate. 
Measured in bits per second (bps) 
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B Narrowband: Sub-voice grade channels in range from 
45 to 300 baud. Mainly used for telegraph lines and 
low-speed terminals 

G Voiceband: Voice grade channels with speed up to 
9600 baud. Mainly used for ordinary telephone voice 
communication and slow I/O devices 

G Broadband: High speed channels with speed up to 1 
million baud or more. Mainly used for high-speed 
computer-to-computer communication or for 
simultaneous transmission of data 
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The most commonly used ones are: 

15 Twisted-pair wire (UTP cable) 

15 Coaxial cable 
15 Microwave system 
15 Communications satellite 
15 Optical fibers 
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Transmitting antennas 


Receiving 

antennas 1 




i. 

In between 


Transmitting 
station < — 


/S repeaters 


- 

<« Line of sight ► 

◄ Line of sight ► 

4 Line of sight ► 


Receiving 

station 
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Transmitting 
station on earth 


Receiving 
station on earth 
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Sender 


Electrical 

Electrical to 


\ signal 

light wave 
converter 

/t 


▲ 


Optical fiber 



Light waves 



Light to 


1 „ 

electrical wave 


▲ 

converter 

* 

A 



Electrical 
signal 


Amplifier 



Receiver 
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15 Analog signal : Transmitted power varies over a 
continuous range. Example: sound, light, and radio 
waves 

(5 Digital signal - . Sequence of voltage pulses represented 
in binary form 

15 Computer generated data signal is digital, whereas 
telephone lines carry analog signals 


(Continued on next slide) 
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(Continued from previous slide) 

S When digital data is to be sent over an analog facility, 
digital signals must be converted to analog form 

G Conversion of digital signal to analog form is known as 
modulation 

S Conversion of analog signal to digital form is known as 
demodulation 

S Digital transmission of data is preferred over analog 
transmission of data due to lower cost, higher 
transmission speeds, and lower error rate 
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1 1 


1 


1 

0 


0 


0 0 
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(b) Digital signal 
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(5 Amplitude Modulation (AM): Two binary values (0 and 
1) of digital data are represented by two different 
amplitudes of the carrier signal, keeping frequency and 
phase constant 

(5 Frequency Modulation (FM): Two binary values of 
digital data are represented by two different frequencies, 
while amplitude and phase are kept constant 

(5 Phase Modulation (PM): Two binary values of digital 
data are represented by shift in phase of carrier signal 
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(5 Modem is short for MOdulator/DEModulator 

6 Special device used for conversion of digital data to 
analog form (modulation) and vice-versa (demodulation) 

(5 Essential piece of hardware where two digital devices 
(say two computers) want to communicate over an 
analog transmission channel (say a telephone line) 
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Digital signals 


Analog signals on 
telephone line 


Digital signals 



modem at 
sender 

computer end 


modem at 
receiver 
computer end 
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(5 Transmission speed 
(5 Internal versus external 
15 Facsimile facility 
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ft Data transmission service providers are popularly 
known as common carriers 

ft Various types of services offered by common carriers 
are: 

ft Dial-up line: Operates in a manner similar to a 
telephone line 

ft Leased line: Special conditioned telephone line 
that directly and permanently connects two 
computers 

ft Integrated Services Digital Network (ISDN): 

Telephone system that provides digital (not analog) 
telephone and data services 


(Continued on next slide) 
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(Continued from previous slide) 

6 Value Added Network (VAN): Provides value-added 
data transmission service. Value added over and 
above the standard services of common carriers may 
include e-mail, data encryption/decryption, access to 
commercial databases, and code conversion for 
communication between computers 
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15 Method of dividing physical channel into many logical 
channels so that a number of independent signals may 
be simultaneously transmitted 

(5 Electronic device that performs multiplexing is known 
as a multiplexer 

(5 Multiplexing enables a single transmission medium to 
concurrently transmit data between several 
transmitters and receivers 
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(5 Frequency-Division Multiplexing (FDM): Available 
bandwidth of a physical medium is divided into several 
smaller, disjoint logical bandwidths. Each component 
bandwidth is used as a separate communication line 

£ Time-Division Multiplexing (TDM): Total time 
available in a channel is divided among several users, 
and each user of the channel is allotted a time slice 
during which he/she may transmit a message 
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Modulator Demodulator 



Frequency-Division Multiplexing 
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Signal 

A 


Signal 

B 


Signal 

C 


r 


Time sliced 
signals 

A 




Reassembled 

signals 
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(5 Two modes of data transmission on a communication 
line are asynchronous and synchronous 

(5 Asynchronous transmission 

(5 Sender can send data at any convenient time and 
the receiver will accept it 

15 Data is transmitted character by character at 
irregular intervals 

15 Well suited to many keyboard type terminals 


(Continued on next slide) 



Computer FundamentolsTPr-ideep K. Sinha & Priti Sinn a 


Syxjchryjjyij 

T r=J J£j£>J £J /J 


(Continued from previous slide) 

Is Synchronous transmission 

S Sender and receiver must synchronize with each 
other to get ready for data transmission before it 
takes place 

S Entire blocks of characters are framed and 
transmitted together 

S Well suited to remote communication between a 
computer and such devices as buffered terminals 
and printers 
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Irregular time intervals 
between two characters 


Each character framed by 
start and stop bits 


Character 









Character If 


Character 


(a) Asynchronous transmission 


Indefinite time interval 
between two blocks of data 


A block of characters may 
consist of hundreds of 
characters 




r 






Char 

Char 




Char 

Char 


Char 

Char 





Trailer containing end of block Header containing synchronizing 
indication and other information 


(b) Synchronous transmission 
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ft Data is often transmitted from source to destination 
through a network of intermediate nodes 

ft Switching techniques deal with the methods of 

establishing communication links between the sender 
and receiver in a communication network 

ft Three commonly used switching techniques are: 

ft Circuit switching: Dedicated physical path is 
established between sending and receiving stations 
through nodes of the network for the duration of 
communication 


(Continued on next slide) 
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(Continued from previous slide) 

G Message switching: Sender appends receiver's 
destination address to the message and it is 
transmitted from source to destination either by 
store-and-forward method or broadcast method 

G Packet switching: Message is split up into fixed size 
packets and each packet is transmitted independently 
from source to destination node. Either store-and- 
forward or broadcast method is used for transmitting 
the packets. All the packets of a message are re- 
assembled into original message at the destination 
node 
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Either path 1-2-3-4 or 1-5-4 may be used to 
transmit a message from A to B. 
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Broadcast Channel 
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(5 In a WAN, when multiple paths exist between the source 
and destination nodes of a packet, any one of the paths 
may be used to transfer the packet 

ft Selection of path to be used for transmitting a packet is 
determined by the routing technique used 

ft Two popularly used routing algorithms are: 

ft Source routing: Source node selects the entire path 
before sending the packet 

ft Hop-by-hop routing: Each node along the path 
decides only the next node for the path 
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ft Term network topology refers to the way in which 
the nodes of a network are linked together 

ft Although number network topologies are possible, 
four major ones are: 

ft Star network 

ft Ring network 

ft Completely connected network 
ft Multi-access bus network 
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(5 Networks are broadly classified into two types: Local 
Area Network (LAN) and Wide Area Network (WAN) 

ft Local Area Network (LAN) as compared to WAN: 
ft Limited to a small geographic coverage 
ft Has much higher data transmission rate 
ft Experiences fewer data transmission errors 
ft Has lower data communication cost 
ft Typically owned by a single organization 

ft Networks that share some of the characteristics of both 
LANs and WANs are referred to as Metropolitan Area 
Network (MAN) 
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(5 Protocol is a set of formal operating rules, procedures, 
or conventions that govern a given process 

15 Communication protocol describes rules that govern 
transmission of data over communication networks 

15 Roles of communication protocol: 

15 Data sequencing 

15 Data routing 

15 Data formatting 

15 Flow control 

15 Error control 


(Continued on next slide) 
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(Continued from previous slide) 


G Precedence and order of transmission 
G Connection establishment and termination 
G Data security 
G Log information. 

G Communication protocols are normally split up into a 
series of modules logically composed of a succession of 
layers. 

G Terms protocol suite, protocol family, or protocol stack 
are used to refer to the collection of protocols (of all 
layers) of a network system 
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15 Hardware device that allows a computer to be 
connected to a network, both functionally and 
physically 

15 Printed circuit board installed on to one of the 
expansion slots of computer 

15 Provides a port on the back to which network cable is 
attached 







Computer FundamentalsTPradeep K. Sinn a & Friti Sinrva 

“ 

rha 0£ji aTdM 

J 



(5 The Open System Interconnection (OSI) model is 
framework for defining standards for linking 
heterogeneous computers in a packet switched 
network 

G Standardized OSI protocol makes it possible for any 
two heterogeneous computer systems, located 
anywhere in the world, to easily communicate with 
each other 

6 Separate set of protocols is defined for each layer in its 
seven-layer architecture. Each layer has an 
independent function 
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15 Interconnecting two or more networks to form a single 
network is called internetworking, and the resulting 
network is called an internetwork 

15 Goal of internetworking is to hide details of different 
physical networks, so that resulting internetwork 
functions as a single coordinated unit 

(5 Tools such as bridges, routers, brouters, and gateways 
are used for internetworking 

(5 The Internet is the best example of an internetwork 
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G Operate at bottom two layers of the OSI model 

G Connect networks that use the same communication 
protocols above data-link layer but may use different 
protocols at physical and data-link layers 
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ft Operates at network layer of the OSI model 

ft Used to interconnect those networks that use the same 
high-level protocols above network layer 

ft Smarter than bridges as they not only copy data from 
one network segment to another, but also choose the 
best route for the data by using routing table 
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(5 Operates at the top three layers of the OSI model 
(session, presentation and application) 

15 Used for interconnecting dissimilar networks that use 
different communication protocols 

15 Since gateways interconnect dissimilar networks, 
protocol conversion is the major job performed by 
them 
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(5 Wireless computing system uses wireless communication 
technologies for interconnecting computer systems 

15 Enhances functionality of computing equipment by freeing 
communication from location constraints of wired 
computing systems 

15 Wireless computing systems are of two types: 

15 Fixed wireless systems: Support little or no 

mobility of the computing equipment associated with 
the wireless network 

15 Mobile wireless systems: Support mobility of the 
computing equipment to access resources associated 
with the wireless network 
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(5 2G and 3G 
6 Wireless LAN 
G WiMAX 

G Wireless Local Loop (WLL) 

G Radio-router 
G Multihop Wireless Network 
G Wireless Application Protocol (WAP) 
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B Configuration where many independent computer 
systems are connected, and messages, processing task, 
programs, data, and other resources are transmitted 
between cooperating computer systems 

(5 Such an arrangement enables sharing of many 
hardware and software resources as well as information 
among several users who may be sitting far away from 
each other 
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15 Inherently distributed applications 
15 Information sharing among distributed users 
15 Resource sharing 

15 Shorter response times and higher throughput 
15 Higher reliability 

15 Extensibility and incremental growth 
15 Better flexibility in meeting users' needs 
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ft Amplifier 6 

6 Amplitude Modulation (AM) ft 

6 Application layer ft 

6 ARPANET 6 

ft Asynchronous transmission ft 

ft Bandwidth ft 

ft Baud ft 

ft Bridge ft 

ft Broadband ft 

ft Broadcast ft 

ft C-band transmission ft 

ft Circuit switching ft 

ft Coaxial cable ft 

ft Common Carriers ft 

ft Communication protocol ft 

ft Communications satellite ft 

ft Completely connected network ft 

ft Computer network ft 

ft Concentrators ft 

ft Data-link layer ft 

ft Demodulation 


Dial-up line 

Distributed Computing System 

Ethernet 

Fax modem 

File Transfer Protocol (FTP) 

Font-End Processors (FEP) 

Frequency Modulation (FM) 
Frequency-Division Multiplexing (FDM) 

Full duplex 
Gateway 
Half duplex 
Hop-by-hop routing 
Hybrid network 
Internet Protocol (IP) 

Internetworking 

ISDN (Integrated Services Digital Network) 
Ku-band transmission 
Leased line 

Local Area Network (LAN) 

Message switching 


(Continued on next slide) 
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ft Metropolitan Area Network (MAN) ft 

ft Microwave system ft 

ft Mobile computing ft 

ft Modem ft 

ft Modulation ft 

ft Multi-access Bus network ft 

ft Multiplexer ft 

ft Narrowband ft 

ft Network Interface Card (NIC) ft 

ft Network layer ft 

ft Network topology ft 

ft Nomadic computing ft 

ft Optical fibers ft 

ft OSI Model ft 

ft Packet switching ft 

ft Phase Modulation (PM) ft 

ft Physical layer ft 

ft POTS (Plain Old Telephone Service) ft 

ft Presentation layer ft 

ft Protocol family ft 

ft Protocol stack ft 


Protocol suite (Continued from previous slide) 

Repeater 
Ring network 
Router 

Session layer 

Simplex 

Source routing 

Star network 

Store-and -forward 

Synchronous transmission 

Time-Division Multiplexing (TDM) 

Transport Control Protocol (TCP) 

Transport layer 
Twisted-pair 

Unshielded twisted-pair (UTP) 

User Datagram Protocol (UDP) 

Value Added Network (VAN) 

Voiceband 

VSAT (Very Small Aperture Terminals) 

Wide Area Network (WAN) 

Wireless network 
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In this chapter you will learn about: 

15 The Internet 

15 Evolution and basic services on Internet 
(5 World Wide Web (WWW) 

15 WWW browsers 
(5 Uses of the Internet 
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(5 The Internet is a network of computers that links many 
different types of computers all over the world 

15 Network of networks sharing a common mechanism for 
addressing (identifying) computers, and a common set of 
communication protocols 

(5 Evolved from the basic ideas of ARPANET (the first WAN 
that had only four sites in 1969) for interconnecting 
computers 

15 Initially used only by research organizations and 
universities to share and exchange information 


(Continued on next slide) 
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(Continued from previous slide..) 


(5 In 1989, the US Government lifted restrictions on the use 
of the Internet and allowed it to be used for commercial 
purposes as well 

8 Internet has rapidly grown and continues to grow at a 
rapid pace 

8 Interconnects more than 30,000 networks, allowing more 
than 10 million computers and more than 50 million 
computer users in more than 150 countries to 
communicate with each other 
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15 Electronic Mail (e-mail): Allows user to send a mail 
(message) to another Internet user in any part of the 
world in a near-real-time manner 

15 File Transfer Protocol (FTP): Allows user to move a 
file from one computer to another on the Internet 

15 Telnet: Allows user to log in to another computer 
somewhere on the Internet 

15 Usenet News: Allows group of users to exchange their 
views/ideas/information 
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15 E-mail is a rapid and productive communication tool 
because: 

(5 Faster than paper mail 

15 Unlike telephone, the persons communicating with 
each other need not be available at the same time 

15 Unlike fax documents, e-mail documents can be 
stored in a computer and be easily edited using 
editing programs 
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(5 Moving a file from a remote computer to ones own 
computer is known as downloading 

(5 Moving a file from ones own computer to a remote 
computer is known as uploading 

15 Anonymous ftp site is a computer allowing a user to log in 
with a username of anonymous and password that is 
user's e-mail address. 

15 Anonymous ftp sites are called publicly accessible sites 
because they can be accessed by any user on the 
Internet 
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Some common uses of telnet service are: 

15 Using the computing power of the remote computer 
15 Using a software on the remote computer 
15 Accessing remote computer's database or archive 
15 Logging in to ones own computer from another computer 
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G Several Usenet news groups exist on the Internet and are 
called newsgroups 

6 In a moderated newsgroup only selected members have the 
right to directly post (write) a message to the virtual notice 
board. Other members can only read the posted messages 

S In a nonmoderated newsgroup any member can directly post a 
message to the virtual notice board 

S Netiquette (network etiquette) deals with rules of framing 
messages that will not hurt others 
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(5 Hypertext documents on the Internet are known as 
web pages 

ft Web pages are created by using a special language 
called HyperText Markup Language (HTML) 

ft WWW uses the client-server model and an Internet 
Protocol called HyperText Transport Protocol (HTTP) for 
interaction among the computers on the Internet 

ft Any computer on the Internet that uses the HTTP 
protocol is called a web server and any computer that 
can access that server is called a web client 


(Continued on next slide) 
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(Continued from previous slide..) 
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It uses the concept of hypertext for information 
storage and retrieval on the Internet 

Hypertext documents enable this by using a series 
of links 

Link is a special type of item in a hypertext 
document that connects the document to another 
document providing more information about the 
linked item 
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development of distributed systems for almost a decade. 
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with the Multimedia Systems Research Laboratory / 7 
£MSRL) of Panasonic in Tokyo, Japan. 
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WWW browser is a special software loaded on a web client 
computer that normally provides following navigation 
facilities to users: 

15 Does not require a user to remotely log in to a web 
server computer or to log out again when done 

15 Allows user to visit the server computer's web site and 
to access information stored on it by specifying its URL 
(Uniform Resource Locator) address 


(Continued on next slide) 
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(Continued from previous slide..) 


(5 Allows user to create and maintain a personal 
hotlist of favorite URL addresses of server 
computers that user is likely to frequently visit in 
future 

15 Allows user to download information in various 
formats from server computers to user's own 
computer 
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Some important current strategic uses of the Internet 
are: 

(5 On-line communication 
(5 Software sharing 

ft Exchange of views on topics of common interest 

ft Posting of information of general interest 

ft Product promotion 

ft Feedback about products 

ft Customer support service 

ft On-line journals and magazines 

ft On-line shopping 

ft World-wide video conferencing 
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ft Anonymous ftp site 
ft Browser 
ft Download 

ft Electronic mail (e-mail) 
ft File Transfer Protocol (FTP) 
ft Flypertext 

ft Flypertext Transport Protocol (HTTP) 
ft Internet 
ft Newsgroup 
ft Publicly accessible sites 

ft Standard Generalized Markup Language (SGML) 
ft Telnet 

ft Uniform Resource Locator (URL) 

ft Upload 

ft Usenet 

ft Web client 

ft Web Server 

ft World Wide Web (WWW) 
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In this chapter you will learn about: 

15 Multimedia 

(5 Multimedia computer system 

(5 Main components of multimedia and their associated 
technologies 

15 Common multimedia applications 
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(5 Media is something that can be used for presentation of 
information. 

ft Two basic ways to present some information are: 

ft Unimedia presentation: Single media is used to 
present information 

ft Multimedia presentation: More than one media is 
used to present information 

ft Multimedia presentation of any information greatly 
enhances the comprehension capability of the user as it 
involves use of more of our senses 
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15 Common media for storage, access, and transmission of 
information are: 

15 Text (alphanumeric characters) 

15 Graphics (line drawings and images) 

15 Animation (moving images) 

15 Audio (sound) 

15 Video (Videographed real-life events) 

15 Multimedia in information technology refers to use of more 
than one of these media for information presentation to 
users 
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15 Multimedia computer system is a computer having 
capability to integrate two or more types of media (text, 
graphics, animation, audio, and video) 

15 In general, size for multimedia information is much 
larger than plain text information 

15 Multimedia computer systems require: 

15 Faster CPU 

15 Larger storage devices (for storing large data files) 

15 Larger main memory (for large data size) 

15 Good graphics terminals 

15 I/O devices to play any multimedia 


(Continued on next slide) 
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(Continued from previous slide..) 


ft Alphanumeric characters are used to present information 
in text form. Computers are widely used for text 
processing 

ft Keyboards, OCRs, computer screens, and printers are 
some commonly used hardware devices for processing 
text media 

ft Text editing, text searching, hypertext, and text 

importing/exporting are some highly desirable features 
of a multimedia computer system for better presentation 
and use of text information 
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(5 Computer graphics deals with generation, representation, 
manipulation, and display of pictures (line drawings and 
images) with a computer 

6 Locating devices (such as a mouse, a joystick, or a 
stylus), digitizers, scanners, digital cameras, computer 
screens with graphics display capability, laser printers, 
and plotters are some common hardware devices for 
processing graphics media 

6 Some desirable features of a multimedia computer system 
are painting or drawing software, screen capture software, 
clip art, graphics importing, and software support for high 
resolution 
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(5 Computer animation deals with generation, sequencing, 
and display (at a specified rate) of a set of images 
(called frames) to create an effect of visual change or 
motion, similar to a movie film (video) 

15 Animation is commonly used in those instances where 
videography is not possible or animation can better 
illustrate the concept than video 

15 Animation deals with displaying a sequence of images at 
a reasonable speed to create an impression of 
movement. For a jerk-free full motion animation, 25 to 
30 frames per second is required 


(Continued on next slide) 
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(Continued from previous slide..) 


(5 Scanners, digital cameras, video capture board 
interfaced to a video camera or VCR, computer 
monitors with image display capability, and graphics 
accelerator board are some common hardware devices 
for processing animation media 

G Some desirable features of a multimedia computer 
system with animation facility are animation creation 
software, screen capture software, animation clips, 
animation file importing, software support for high 
resolution, recording and playback capabilities, and 
transition effects 
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(5 Virtual reality is a relatively new technology using 
which the user can put a pair of goggles and a glove 
and tour a three-dimensional world that exists only in 
the computer, but appears realistic to the user 
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15 Computer audio deals with synthesizing, recording, and 
playback of audio or sound with a computer 

15 Sound board, microphone, speaker, MIDI devices, 
sound synthesizer, sound editor and audio mixer are 
some commonly used hardware devices for processing 
audio media 

15 Some desirable features of a multimedia computer 
system are audio clips, audio file importing, software 
support for high quality sound, recording and playback 
capabilities, text-to-speech conversion software, 
speech-to-text conversion software, and voice 
recognition software 
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(5 Computer video deals with recording and display of a 
sequence of images at a reasonable speed to create an 
impression of movement. Each individual image of 
such a sequence is called a frame 

15 Video camera, video monitor, video board, and video 
editor are some of the commonly used hardware 
devices for processing video media 

15 Some desirable features of a multimedia computer 
system with video facility are video clips and recording 
and playback capabilities 
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(5 Multimedia presentation 
(5 Foreign language learning 
15 Video games 
15 Special effects in films 
15 Multimedia kiosks as help desks 
15 Animated advertisements 
15 Multimedia conferencing 
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(5 There is a growing trend of owning a personal computer 
(PC) at home like other electronic equipment 

15 New terminologies like "infotainment" and "edutainment" 
have evolved to refer to computers as versatile tools 

15 Media center PC provides following functionalities: 

15 Server as PC, TV, radio, and music system 

15 Serve as digital photo album and digital library 

15 Server as Game station and DVD/CD Player 

15 Allows play, pause, and record of TV programs 

15 Provides Electronic Programming Guide (EPG) 
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ft Animation 
ft Audio 
ft Clip art 

ft Cognitive graphics 
ft Computer Aided Design (CAD) 
ft Computer Aided Manufacturing (CAM) 
ft Frames 

ft Generative graphics 
ft Graphics 
ft Multimedia 
ft Media Center Computer 
ft Pixel 

ft Refresh rate 
ft Text 

ft Transducer 
ft Transition effects 
ft Video 

ft Virtual reality 
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In this chapter you will learn about: 

(5 Classifications of computers 

(5 Common types of computers today 

(5 Characteristic features of various types of 
computers in use today 
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G Traditionally, computers were classified by their size, 
processing speed, and cost 

6 Based on these factors, computers were classified as 
microcomputers, minicomputers, mainframes, and 
supercomputers 

G However, with rapidly changing technology, this 
classification is no more relevant 

6 Today, computers are classified based on their mode of 
use 
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Based on their mode of use, computers are classified as: 
15 Notebook computers 
15 Personal computers 
15 Workstations 
15 Mainframe systems 
(5 Supercomputers 
15 Clients and servers 
(5 Handheld computers 
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(5 Portable computers mainly meant for use by people who 
need computing resource wherever they go 

15 Approximately of the size of an 8 V 2 x 11 inch notebook and 
can easily fit inside a briefcase 

15 Weigh around 2 kg only. 

15 Comfortably placed on ones lap while being used. Hence, 
they are also called laptop PC 

15 Lid with display screen is foldable in a manner that when 
not in use it can be folded to flush with keyboard to 
convert the system into notebook form 


(Continued on next slide) 
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6 Designed to operate with chargeable batteries 

15 Mostly used for word processing, spreadsheet 

computing, data entry, and power point presentations 

15 Normally run MS-DOS or MS WINDOWS operating 
system 

15 Some manufacturers are also offering models with 
GNU/Linux or its distributions 

15 Each device of laptop is designed to use little power and 
remain suspended if not used 
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hard disk, floppy 
disk drive, etc. are 
in this unit 
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15 Non-portable, general-purpose computer that fits on a 
normal size office table 

15 Designed to meet personal computing needs of 
individuals 

15 Often used by children and adults for education and 
entertainment also 

15 Generally used by one person at a time, supports 
multitasking 

15 Two common models of PCs are desktop model and 
tower model 

15 Popular OS are MS-DOS, MS-Windows, Windows-NT, 
Linux, and UNIX 
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(a) Desktop model 


(b) Tower model 
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15 Powerful desktop computer designed to meet the 
computing needs of engineers, architects, and other 
professionals 

(5 Provides greater processing power, larger storage, and 
better graphics display facility than PCs 

15 Commonly used for computer-aided design, multimedia 
applications, simulation of complex scientific and 
engineering problems, and visualization 

15 Generally run the UNIX operating system or a variation of 
it 

15 Operating system is generally designed to support 
multiuser environment 
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(5 Mainly used by large organizations as banks, insurance 
companies, hospitals, railways, etc. 

15 Used for data handling and information processing 
requirements 

15 Used in such environments where a large number of 
users need to share a common computing facility 

15 Oriented to input/output-bound applications 


(Continued on next slide) 
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(Continued from previous slide..) 


(5 Typically consist of a host computer, front-end 
computer, back-end computer, console terminals, 
magnetic disk drives, tape drives, magnetic tape 
library, user terminals, printers, and plotters 

15 Typical mainframe system looks like a row of large file 
cabinets and needs a large room 

15 Smaller configuration (slower host and subordinate 
computers, lesser storage space, and fewer user 
terminals) is often referred to as a minicomputer 
system 
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SYSTEM ROOM (Entry restricted to system administrators and maintenance staff) 



User Terminal User Terminal User Terminal 


USERS ROOM (Entry restricted to authorized users) 
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(5 Most powerful and most expensive computers available at 
a given time. 

15 Primarily used for processing complex scientific 
applications that require enormous processing power 

15 Well known supercomputing applications include: 

15 Analysis of large volumes of seismic data 

15 Simulation of airflow around an aircraft 

15 Crash simulation of the design of an automobile 

15 Solving complex structure engineering problems 

15 Weather forecasting 


(Continued on next slide) 
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15 Supercomputers also support multiprogramming 

(5 Supercomputers primarily address processor-bound 
applications 
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(5 Use multiprocessing and parallel processing 
technologies to solve complex problems faster 

15 Also known as parallel computers or parallel processing 
systems 

15 Modern supercomputers employ hundreds of 

processors and are also known as massively parallel 
processors 
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(5 Client-server computing environment has multiple 
clients, one/more servers, and a network 

15 Client is a PC/workstation with user-friendly interface 
running client processes that send service requests to 
the server 

15 Server is generally a relatively large computer that 
manages a shared resource and provides a set of 
shared user services to the clients 

15 Server runs the server process that services client 
requests for use of managed resources 

15 Network may be a single LAN or WAN or an internet 
work 
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B Involves splitting an application into tasks and putting 
each task on computer where it can be handled most 
efficiently 

G Computers and operating systems of a client and a 
server may be different 

(5 Common for one server to use the services of another 
server, and hence act both as client and server 

G Concept of client and server computers is purely role- 
based and may change dynamically as the role of a 
computer changes 
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15 Small computing device that can be used by holding in 
hand, also known as palmtop 

15 Size, weight, and design are such that it can be used 
comfortably by holding in hand 

15 Types of Handheld are: 

15 Tablet PC: Miniaturized laptop with light weight, screen 
flip, handwriting and voice recognition 

15 PDA/Pocket PC: Acts as PIM device with LCD touch 
screen, pen for handwriting recognition, PC based 
synchronization, and optionally mobile phone services 

15 Smartphone: Fully functional mobile phone with 
computing power, voice centric, do not have a touch 
screen and are smaller than PDA 
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(a) Table PC 


(b) PD A/Pocket PC (c) Smart P hone 
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Types of 
Computers 

Key 

features 

Note 

book 

PC 

Work 

station 

Mainframe 

system 

Super 

computer 

Client 

Server 

Handheld 

Size 

Very 
small 
(can be 
placed on 
ones lap) 

Small 
(can be 
placed on 
an office 
table) 

Medium 
(slightly 
larger than 
PC) 

Large 
(needs a 
large room) 

Large 
(needs a 
large room) 

Generally 
small (may 
be large if it 
is also play 
the role of a 

server 

Generally 

large 

Very small 
(can be 
placed on 
ones palm) 

Processing 

power 

Low 

Low 

High 

Higher 

Highest 

Generally 

low 

Generally 

high 

Low 

Main memory 
capacity 

Low 

Low 

High 

Higher 

Highest 

Generally 

low 

Generally 

high 

Low 

Hard disk 

storage 

capacity 

Low 

Low 

High 

Highest 

Higher 

Generally 

low 

Generally 

high 

Low 

Has its own 
monitor, 
keyboard, and 
mouse for 
user interface 

Yes 

Yes 

Yes 

Generally no 

Generally no 

Yes 

Generally 

no 

No 


(Continued on next slide) 
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Types of 
Computers 

Key 

features 

Notebook 

PC 

Work 

station 

Mainframe 

system 

Super 

computer 

Client 

Server 

Handheld 

Display 

facility 

Foldable 
flat screen 
small 
display 

Medium 

size 

display 

screen 

Large-screen 
color monitor 
which can 
display high 
resolution 
graphics 

Generally 

not 

available 

Generally not 
available 

Medium to 

large 

screen 

monitor 

Generally 

not 

available 

Small 

display 

Single/ 

multiple 

processors 

Single 

Generally 

single 

Generally 

multiple 

Multiple 

Multiple 

Generally 

single 

Generally 

multiple 

Single 

Single/ 
multiple - 
User 

nri<=»nt-oH 

Single 

Single 

Generally 

single 

Multiple 

Multiple 

Single 

Multiple 

Single 

Popular 

operating 

systems 

MS-DOS, 

MS- 

Windows 

MS-DOS, 

MS- 

Windows, 
Windows- 
NT, Linux, 
Unix 

Unix or a 
variation of 
it 

A variation 
of Unix, or 
proprietary 

A variation of 
Unix, or 
proprietary 

MS-DOS, 

MS- 

Windows, 

Windows- 

NT, 

Linux, 

Unix 

Windows 

-NT, 

Unix or 
its 

variation, 

or 

proprieta 

ry 

MS-Wndows 
Mobile, Palm 
OS, Symbian 
OS, Linux, 
Blackbery OS 


(Continued on next slide) 
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Types of 
Computers 

Key 

features 

Notebook 

Personal 

Computer 

Work 

station 

Mainframe 

system 

Super 

computer 

Client 

Server 

Handheld 

Popular 

usage 

Word 

processing; 
Spreadsheet 
; Data 

Entry; 

Preparing 

presentation 

materials; 

and Making 

presentation 

s 

Personal 
computing 
needs of 
individuals 
either in 
their 
working 
places or at 
their 

homes; and 

Education 

and 

entertain- 
ment of 
children 
and adults 

Computing 
needs of 
engineers, 
architects, 
designers; 
Simulation of 
complex 
scientific and 
engineering 
problems and 
visualizing the 
results of 
simulation; anc 
Multimedia 
applications 

Data and 

information 

processing 

of I/O- 

bound 

applications 

Large 

processor- 

bound 

application 

s like 

complex 

scientific 

simulation 

s 

Provide 

highly 

user- 

friendly 

interface 

in a client- 

server 

computing 

environme 

nt 

Manage a 
shared 

resource 

and 

provide a 
set of 
shared 

user 

services 
in a 
client- 

server 

computin 

g 

environm 

ent 

Computing, 

Personal 

Information 

Managemen 

t (PIM), cell 

phone, 

digital 

camera 

Major 

vendors 

IBM, 

Compaq, 

Siemens, 

Toshiba 

IBM, Apple, 
Compaq, 

Dell, 

Zenith, 

Siemens, 

Toshiba, 

Hewlett- 

Packard 

Sun 

Microsystems 
, IBM, DEC, 
Hewlett- 
Packard, 

Silicon 

Graphics 

IBM, DEC 

Cray, IBM, 
Silicon 
Graphics, 
Fujitsu, 

Intel, C- 
DAC 

Same as 

PC and 
Workstati 

on 

vendors 

Same as 

Workstation, 

Mainframe 

System, & 

Super- 

:omputer 

/endors 

Nokia, 

Sony, 

Motorola, 

Dell, 

Hawlett- 

Packard 




Computer Fundamental sTPr^e e p K. Sinria & Priti Sinha 


.Kay rasas 

^ W " -gs 


ft Back-end computer 
ft Client computer 
ft Client process 
ft Front-end computer 
ft Host computer 
ft Handheld 

ft I/O-bound application 
ft Laptop PC 
ft Mainframe system 
ft Massively parallel processors 
ft Minicomputer 
ft Notebook computer 
ft Parallel computers 
ft Parallel processing system 
ft Personal Computer (PC) 
ft Processor-bound application 
ft Server computer 
ft Server process 
ft Supercomputer 
ft System board 
ft Workstation 





Chapter 21 

Introduction to C 
Programming Language 
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In this chapter you will learn about: 

(5 Features of C 

(5 Various constructs and their syntax 
(5 Data types and operators in C 
(5 Control and Loop Structures in C 
15 Functions in C 
15 Writing programs in C 
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(5 Reliable, simple, and easy to use 

15 Has virtues of high-level programming language with 
efficiency of assembly language 

(5 Supports user-defined data types 

(5 Supports modular and structured programming concepts 
(5 Supports a rich library of functions 
(5 Supports pointers with pointer operations 
(5 Supports low-level memory and device access 
(5 Small and concise language 

(5 Standardized by several international standards body 
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Category 

Valid Characters 

Total 

Uppercase alphabets 

A, B, C, Z 

26 

Lowercase alphabets 

a, b, c, z 

26 

Digits 

0, 1, 2, 9 

10 

Special characters 

~'!@# % A & * ( ) _ - 

+ = 1 \ {}[]:;"’<>,.? / 

31 



93 
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ft Constant is a value that never changes 
ft Three primitive types of constants supported in C are: 
ft Integer 
ft Real 
ft Character 
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(5 Must have at least one digit 
15 + or - sign is optional 

15 No special characters (other than + and - sign) are 
allowed 

15 Allowable range is: 

15 -32768 to 32767 for integer and short integer 
constants (16 bits storage) 

15 -2147483648 to 2147483647 for long integer 
constants (32 bits storage) 

15 Examples are: 8, +17, 


-6 
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(5 Has two parts - mantissa and exponent - separated by 
'e' or 'E' 

(5 Mantissa part is constructed by the rules for constructing 
real constants in fractional form 

(5 Exponent part is constructed by the rules for 
constructing integer constants 

15 Allowable range is -3.4e38 to 3.4e38 

(5 Examples are: 8.6e5, +4.3E-8, 


-O.le+4 
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15 Single character from C character set 

15 Enclosed within single inverted comma (also 
called single quote) punctuation mark 

15 Examples are: 'A' 'a' '8' '%' 
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G Entity whose value may vary during program 
execution 

6 Has a name and type associated with it 

G Variable name specifies programmer given name to 
the memory area allocated to a variable 

6 Variable type specifies the type of values a variable 
can contain 

G Example: In / = / + 5, / is a variable 
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(5 Can have 1 to 31 characters 

15 Only alphabets, digits, and underscore (as in last_name ) 
characters are allowed 

15 Names are case sensitive ( nNum and nNUM are different) 
15 First character must be an alphabet 
15 Underscore is the only special character allowed 
15 Keywords cannot be used as variable names 
15 Examples are: I saving_2007 ArrSum 
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Data 

Type 

Minimum Storage 
Allocated 

Used for Variables that can contain 

int 

2 bytes (16 bits) 

integer constants in the range 
-32768 to 32767 

short 

2 bytes (16 bits) 

integer constants in the range 
-32768 to 32767 

long 

4 bytes (32 bits) 

integer constants in the range 
-2147483648 to 2147483647 

float 

4 bytes (32 bits) 

real constants with minimum 6 decimal digits 
precision 

double 

8 bytes (64 bits) 

real constants with minimum 10 decimal 
digits precision 

char 

1 byte (8 bits) 

character constants 

enum 

2 bytes (16 bits) 

Values in the range -32768 to 32767 

void 

No storage allocated 

No value assigned 
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int 

count; 

short 

index; 

long 

principle; 

float 

area; 

double 

radius; 

char 

c 
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Category 

Modifier 

Description 

Lifetime 

auto 

Temporary variable 


register 

Attempt to store in processor register, fast 


static 

access 


extern 

Permanent, initialized 

Permanent, initialized but declaration 
elsewhere 

Modifiability 

const 

Cannot be modified once created 


volatile 

May be modified by factors outside program 

Sign 

signed 

+ or - 


unsigned 

+ only 

Size 

short 

16 bits 


long 

32 bits 
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(5 Lifetime of all variables (except those declared as static ) is 
same as that of function or statement block it is declared in 

15 Lifetime of variables declared in global scope and static is 
same as that of the program 

15 Variable is visible and accessible in the function or statement 
block it is declared in 

15 Global variables are accessible from anywhere in program 

15 Variable name must be unique in its visibility scope 

15 Local variable has access precedence over global variable of 
same name 
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15 Keywords (or reserved words) are predefined words whose 
meanings are known to C compiler 

15 C has 32 keywords 

15 Keywords cannot be used as variable names 


auto 

double 

int 

struct 

break 

else 

long 

switch 

case 

enum 

register 

typedef 

char 

extern 

return 

union 

const 

float 

short 

unsigned 

continue 

for 

signed 

void 

default 

goto 

sizeof 

volatile 

do 

if 

static 

while 
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(5 Comments are enclosed within \* and * / 

15 Comments are ignored by the compiler 
15 Comment can also split over multiple lines 
15 Example: /* This is a comment statement * / 
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15 Operators in C are categorized into data access, 
arithmetic, logical, bitwise, and miscellaneous 

15 Associativity defines the order of evaluation when 
operators of same precedence appear in an expression 

15 a = b = c = 15, ' = ' has R -> L associativity 

15 First c = 15, then b = c, then a = b is evaluated 

15 Precedence defines the order in which calculations 
involving two or more operators is performed 

15 x + y * z , '*' is performed before '+' 





Operator 

Meaning with Example 

Associativity 

Precedence 

Arithmetic Operators 

+ 

Addition; x + y 

L -> R 

4 

- 

Subtraction; x - y 

L -> R 

4 

* 

Multiplication; x * y 

L -> R 

3 

/ 

Division; x/y 

L -> R 

3 

% 

Remainder (or Modulus); x % y 

L -> R 

3 

+ + 

Increment; 



x++ means post-increment (increment 
the value of x by 1 after using its value); 

L -> R 

1 

+ +x means pre-increment (increment the 
value of x by 1 before using its value) 

R -» L 

2 






Operator 

Meaning with Example 

Associativit 

y 

Precedence 

Arithmetic Operators 


Decrement; 



x-- means post-decrement (decrement 
the value of x by 1 after using its value); 

L -> R 

1 

—x means pre-decrement (decrement 
the value of x by 1 before using its value) 

R -> L 

2 

— 

x = y means assign the value of y to x 

R -> L 

14 

+ = 

x += 5 means x = x + 5 

R -> L 

14 

_ — 

x -= 5 means x = x - 5 

R -> L 

14 

* = 

x * = 5 means x = x * 5 

R -> L 

14 

/= 

x /= 5 means x = x / 5 

R -> L 

14 

% = 

x %= 5 means x = x % 5 

R -> L 

14 





■ 
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Operator 

Meaning with Example 

Associativity 

Precedence 

Logical Operators 


Reverse the logical value of a single variable; 

!x means if the value of x is non-zero, make it 
zero; and if it is zero, make it one 

R L 

2 

> 

Greater than; x > y 

L R 

6 

< 

Less than; x < y 

L R 

6 

> = 

Greater than or equal to; x >= y 

L R 

6 

< = 

Less than or equal to; x <= y 

L -» R 

6 

— — 

Equal to; x == y 

L -» R 

7 

! = 

Not equal to; x ! = y 

L R 

7 

&& 

AND; x && y means both x and y should be 

true (non-zero) for result to be true 

L R 

11 

II 

OR; x 1 1 y means either x or y should be true 
(non-zero) for result to be true 

L -> R 

12 

z?x:y 

If z is true (non-zero), then the value returned 
is x, otherwise the value returned is y 

R L 

13 
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Operator 

Meaning with Example 

Associativity 

Precedence 

Data Access Operators 

x[y] 

Access y th element of array x; y starts 
from zero and increases monotically up 
to one less than declared size of array 

L -> R 

1 

x.y 

Access the member variable y of 
structure x 

L ^ R 

1 

x ->y 

Access the member variable y of 
structure x 

L -> R 

1 

&x 

Access the address of variable x 

R -> L 

2 

*x 

Access the value stored in the storage 
location (address) pointed to by pointer 
variable x 

R -> L 

2 
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Operator 

Meaning with Example 

Associativit 

y 

Precedenc 

e 

Miscellaneous Operators 

x(y) 

Evaluates function x with argument y 

L -> R 

1 

sizeof (x) 

Evaluate the size of variable x in 
bytes 

R -> L 

2 

sizeof (type) 

Evaluate the size of data type "type" 
in bytes 

R -> L 

2 

(type) x 

Return the value of x after converting 
it from declared data type of variable 
x to the new data type "type" 

R -> L 

2 

x,y 

Sequential operator (x then y) 

L -> R 

15 
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ft C program is a combination of statements written 
between { and } braces 

ft Each statement performs a set of operations 

ft Null statement, represented by or empty {} braces, 
does not perform any operation 

ft A simple statement is terminated by a semicolon 

ft Compound statements, called statement block, perform 
complex operations combining null, simple, and other 
block statements 
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(5 a = (x + y) * 10; /* simple statement */ 

G if (sell > cost) /* compound statement 
follows */ 

{ 

profit = sell - cost; 

printf ("profit is %d", profit); 

> 

else 

{ 

> 


*/ null statement follows */ 
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G C has no keywords for I/O operations 

G Provides standard library functions for 
performing all I/O operations 
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I/O Library 
Functions 

Meanings 

getch() 

Inputs a single character (most recently typed) from standard input (usually 
console). 

getche() 

Inputs a single character from console and echoes (displays) it. 

getchar() 

Inputs a single character from console and echoes it, but requires Enter key to be 
typed after the character. 

putchar() or 
putch() 

Outputs a single character on console (screen). 

scanf() 

Enables input of formatted data from console (keyboard). Formatted input data 
means we can specify the data type expected as input. Format specifiers for 
different data types are given in Figure 21.6. 

printf() 

Enables obtaining an output in a form specified by programmer (formatted 
output). Format specifiers are given in Figure 21.6. Newline character "\n" is 
used in printf() to get the output split over separate lines. 

gets() 

Enables input of a string from keyboard. Spaces are accepted as part of the input 
string, and the input string is terminated when Enter key is hit. Note that although 
scanf() enables input of a string of characters, it does not accept multi-word 
strings (spaces in-between). 

puts() 

Enables output of a multi-word string 
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Format 

Specifiers 

Data Types 

%d 

integer (short signed) 

%u 

integer (short 
unsigned) 

%ld 

integer (long signed) 

%lu 

integer (long unsigned) 

%f 

real (float) 

%lf 

real (double) 

%c 

character 

%s 

string 
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/* A portion of C program to illustrate formatted input and output */ 


int maths, science, english, total; 
float percent; 


clrscr(); 

printf ( "Maths marks = " ); 
scanf ( "%d", &maths); 
printf ( "\n Science marks = 
scanf ( "%d", ^science); 
printf ( "\n English marks = 
scanf ( "%d", &english); 


/* A C library function to make the screen clear */ 

/* Displays "Maths marks = " */ 

/* Accepts entered value and stores in variable "maths" */ 

" );/* Displays "Science marks = " on next line because of \n */ 
/* Accepts entered value and stores in variable "science" */ 

" ); /* Displays "English marks = " on next line because of \n */ 
/* Accepts entered value and stores in variable "english" */ 


total = maths + science + english; 

percent = total/3; /* Calculates percentage and stores in variable "percent" */ 


printf ( "\n Percentage marks obtained = %f", percent); 

/* Displays "Percentage marks obtained = 85.66" on next line 
because of \n */ 


(Continued on next slide) 
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(Continued from previous slide..) 


Output: 

Maths marks = 92 

Science marks = 87 

English marks = 78 

Percentage marks obtained = 85.66 
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15 Preprocessor is a program that prepares a program for 
the C compiler 

15 Three common preprocessor directives in C are: 

15 #include - Used to look for a file and place its 
contents at the location where this preprocessor 
directives is used 

15 #define - Used for macro expansion 

15 #ifdef..#endif - Used for conditional 
compilation of segments of a program 
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#include <stdio.h> 

#define PI 3.1415 
#define AND && 

#define ADMIT printf ("The candidate can be admitted"); 

#ifdef WINDOWS 


Code specific to windows operating system 


#else 


Code specific to Linux operating system 


#endif 


Code common to both operating systems 
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Preprocessor Directive 

Meaning 

Category 

# 

Null directive 

Simple 

#error message 

Prints message when processed 

#line linenum filename 

Used to update code line number and filename 

#pragma name 

Compiler specific settings 

# include filename 

Includes content of another file 

File 

# define macro/string 

Define a macro or string substitution 

Macro 

#undef macro 

Removes a macro definition 

#if expr 

Includes following lines if expr is true 

Conditional 

# el if expr 

Includes following lines if expr is true 

#else 

Handles otherwise conditions of #if 

#endif 

Closes #if or #elif block 

#ifdef macro 

Includes following lines if macro is defined 

#ifndef imacro 

Includes following lines if macro is not defined 

# 

String forming operator 

Operators 

## 

Token pasting operator 

defined 

same as #ifdef 
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15 C pointers allow programmers to directly access 
memory addresses where variables are stored 

15 Pointer variable is declared by adding a '*' symbol 
before the variable name while declaring it. 

15 If p is a pointer to a variable (e.g. int i, *p = i;) 

15 Using p means address of the storage location of 
the pointed variable 

15 Using *p means value stored in the storage location 
of the pointed variable 

15 Operator is used with a variable to mean variable's 
address, e.g. &i gives address of variable i 
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15 Collection of fixed number of elements in which all 
elements are of the same data type 

15 Homogeneous, linear, and contiguous memory structure 

(5 Elements can be referred to by using their subscript or 
index position that is monotonic in nature 

(5 First element is always denoted by subscript value of 0 
(zero), increasing monotonically up to one less than 
declared size of array 

15 Before using an array, its type and dimension must be 
declared 

15 Can also be declared as multi-dimensional such as 
Matrix2D[10][10] 
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1010 

1008 

1006 

1004 

1002 

1000 


marks[6]; 


Each element 
being an int 
occupies 2 bytes 


92 




Y 




1005 


b3 



1004 

A 

82 

1012 

10.25 

1003 

B 

66 

1008 

250.00 

1002 

M 

84 

1004 

155.50 

i nm 

O 

45 

1000 

82.75 

1UU1 

1000 

B 



price[4]; 


Each element 
being a float 
occupies 4 bytes 


marks[0] = 45 
marks[l] = 84 


marks[5] = 92 

(a) An array of 
integers having 
6 elements 


price[0] = 82.75 
price[l] = 155.50 
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15 One-dimensional array of characters terminated by a null 
character ('\0)' 

15 Initialized at declaration as 

(5 char name[] = "PRADEEP"; 

(5 Individual elements can be accessed in the same way as 
we access array elements such as name[3] = 'D' 

(5 Strings are used for text processing 

(5 C provides a rich set of string handling library functions 
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Library Function 

Used To 

strlen 

Obtain the length of a string 

strlwr 

Convert all characters of a string to lowercase 

strupr 

Convert all characters of a string to uppercase 

strcat 

Concatenate (append) one string at the end of another 

strncat 

Concatenate only first n characters of a string at the end of another 

strcpy 

Copy a string into another 

strncpy 

Copy only the first n characters of a string into another 

strcmp 

Compare two strings 

strncmp 

Compare only first n characters of two strings 

stricmp 

Compare two strings without regard to case 

strnicmp 

Compare only first n characters of two strings without regard to case 

strdup 

Duplicate a string 

strchr 

Find first occurrence of a given character in a string 

strrchr 

Find last occurrence of a given character in a string 

strstr 

Find first occurrence of a given string in another string 

strset 

Set all characters of a string to a given character 

strnset 

Set first n characters of a string to a given character 

strrev 

Reverse a string 
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UDTs)- 


(5 UDT is composite data type whose composition is not 
include in language specification 

15 Programmer declares them in a program where they are 
used 

(5 Two types of UDTs are: 

(5 Structure 
(5 Union 




Computer FundernentabTPr^eep K. Sinrici & Priti Sinrie 

Sjinidi 

lira 



(5 UDT containing a number of data types grouped together 

15 Constituents data types may or may not be of different 
types 

(5 Has continuous memory allocation and its minimum size is 
the sum of sizes of its constituent data types 

(5 All elements (member variable) of a structure are publicly 
accessible 

15 Each member variable can be accessed using (dot) 
operator or pointer ( EmpRecord.EmpID or EmpRecord 
EmpID ) 

15 Can have a pointer member variable of its own type, which 
is useful in crating linked list and similar data structures 
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struct Employee 

{ 

int EmpID; 

char EmpName[20]; 

}; 


struct Employee 

{ 

int EmpID; 
char EmpName[20]; 
} EmpRecord; 


Struct Employee EmpRecord; 

Struct Employee *pempRecord = &EmpRecord 
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15 UDT referring to same memory location using several data 
types 

(5 Mathematical union of all constituent data types 

15 Each data member begins at the same memory location 

15 Minimum size of a union variable is the size of its largest 
constituent data types 

15 Each member variable can be accessed using (dot) 
operator 

15 Section of memory can be treated as a variable of one type 
on one occasion, and of another type on another occasion 
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unionNum 

{ 

int intNum; 
unsigned 
unsNum' 

>; 

union Num Number; 
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(5 Both group a number of data types together 

G Structure allocates different memory space contiguously 
to different data types in the group 

G Union allocates the same memory space to different 
data types in the group 
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G Control structures (branch statements) are decision 
points that control the flow of program execution based 
on: 

G Some condition test (conditional branch) 

(5 Without condition test (unconditional branch) 

G Ensure execution of other statement/block or cause 
skipping of some statement/block 
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15 if is used to implement simple one-way test. It can be in 
one of the following forms: 

(5 if.. stmt 

(5 if..stmtl..else..stmt2 

(5 if..stmtl..else..if..stmtn 

(5 switch facilitates multi-way condition test and is very 
similar to the third //construct when primary test object 
remains same across all condition tests 
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15 if (i <= 0) 
i++; 

15 if (i <= 0) 

i++; 

else 

j++; 


15 if (i <= 0) 
i + + ; 

else if (i >= 0) 

j++; 

else 

k++; 
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switch(ch) 

{ 

case 'A': 
case 'B': 
case 'C': 

printf("Capital"); 
break; 
case 'a': 
case 'b': 
case V: 

printf("Smair); 
break; 
default: 

printf("Not cap or small"); 


Same thing can be written also using if 
construct as: 

if (ch == 'A' || ch == 'B' || ch = = 
'C') 

printf("Capital"); 

else if (ch = = 'a' 1 1 ch == 'b' || ch 
= ='c') 

printf("SmaN"); 

else 

printf("Not cap or small"); 


} 
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(5 Break: Causes unconditional exit from for, while, do, 

or switch constructs. Control is transferred to 
the statement immediately outside the block 
in which break appears. 

15 Continue: Causes unconditional transfer to next 

iteration in a for, while, or do construct. 
Control is transferred to the statement 
beginning the block in which continue 
appears. 

(5 Goto label: Causes unconditional transfer to statement 

marked with the label within the function. 


(Continued on next slide) 
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(Continued from previous slide) 


G Return [value/variable]: Causes immediate termination of 

function in which it appears and 
transfers control to the statement 
that called the function. Optionally, 
it provides a value compatible to 
the function's return data type. 
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15 Loop statements are used to repeat the execution of 
statement or blocks 

15 Two types of loop structures are: 

15 Pretest: Condition is tested before each iteration to 
check if loop should occur 

(5 Posttest: Condition is tested after each iteration to 
check if loop should continue (at least, a single 
iteration occurs) 




■ 
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B for: It has three parts: 

6 Initializer is executed at start of loop 

G Loop condition is tested before iteration to 
decide whether to continue or terminate the 
loop 

(5 Incrementor is executed at the end of each 
iteration 

G While: It has a loop condition only that is tested 

before each iteration to decide whether to 
continue to terminate the loop 
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(5 for (i = 0; i < 10; i + + ) 
printf("i = %d", i); 

(5 while (i < 10) 

{ 

printf("i = %d", i); 
i++; 

> 
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G It has a loop condition only that is tested after each 
iteration to decide whether to continue with next 
iteration or terminate the loop 

G Example of do. ..while is: 


printf("i = %d", i); 
i + + ; 

}while (i < 10) ; 
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(5 Functions (or subprograms) are building blocks of a 
program 

15 All functions must be declared and defined before use 

15 Function declaration requires f unctionname, argument list, 
and return type 

15 Function definition requires coding the body or logic of 
function 

15 Every C program must have a main function. It is the 
entry point of the program 
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int myfunc ( int Val, int ModVal ) 

{ 

unsigned temp; 
temp = Val % ModVal; 
return temp; 

> 

This function can be called from any other place using 
simple statement: 


int n = myfunc(4, 2); 
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/* Program to accept an integer from console and to display 
whether the number is even or odd */ 

# include <stdio.h> 
void main() 

{ 

int number, remainder; 

clrscr(); /* clears the console screen */ 

printf ("Enter an integer: "); 

scanf ("%d", &n umber); 

remainder = number % 2; 

if (remainder == 0) 

printf ("\n The given number is even"); 

else 

printf ("\n The given number is odd"); 


> 


getch(); 
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/* Program to accept an integer in the range 1 to 7 (both inclusive) from 
console and to display the corresponding day (Monday for 1, Tuesday for 
2, Wednesday for 3, and so on). If the entered number is out of range, 
the program displays a message saying that */ 


# include <stdio.h> 

# include <conio.h> 


#define MON printf ("\n 
#define TUE printf ("\n 
#define WED printf ("\n 
#define THU printf ("\n 
#define FRI printf ("\n 
#define SAT printf ("\n 
#define SUN printf ("\n 
#define OTH printf ("\n 


Entered number is 1 hence day is MONDAY"); 
Entered number is 2 hence day is TUESDAY"); 
Entered number is 3 hence day is WEDNESDAY"); 
Entered number is 4 hence day is THURSDAY"); 
Entered number is 5 hence day is FRIDAY"); 
Entered number is 6 hence day is SATURDAY"); 
Entered number is 7 hence day is SUNDAY"); 
Entered number is out of range"); 


void main() 

{ 

int day; 
clrscr(); 

printf ("Enter an integer in the range 1 to 7"); 
scanf ("%d", &day); 
switch(day) 


(Continued on next slide) 
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(Continued from previous slide..) 


{ 


Case 1: 

MON; 

break; 

Case 2: 

TUE; 

break; 

Case 3: 

WED; 

break; 

Case 4: 

THU; 

break; 

Case 5: 

FRI; 

break; 

Case 6: 

SAT; 

break; 

Case 7: 

SUN; 

break; 

defautl: 

OTH; 



} 

getch(); 

} 
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/* Program to accept the radius of a circle from console and to calculate 
and display its area and circumference */ 

# include <stdio.h> 

# include <conio.h> 

# define PI 3.1415 

void main() 

{ 

float radius, area, circum; 
clrscr(); 

printf ("Enter the radius of the circle: "); 
scanf ("%f", &radius); 
area = PI * radius * radius; 
circum = 2 * PI * radius; 

printf ("\n Area and circumference of the circle are %f 
and %f respectively", area, circum); 
getchQ; 


> 


(Continued on next slide) 
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/* Program to accept a string from console and to display the number of 
vowels in the string */ 

# include <stdio.h> 

# include <conio.h> 

# include <string.h> 


void main() 
{ 


char input_string[50]; /* maximum 50 characters */ 
int len; 

int i = 0, cnt = 0; 
clrscr(); 

printf ("Enter a string of less than 50 characters: \n"); 

gets (input_string); 

len = strlen (input_string); 

for (i = 0; i < len; i + + ) 

{ 


switch (in put_string [i]) 


(Continued on next slide) 
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case 'a': 
case 'e': 
case Y: 
case 'o': 
case 'u': 
case 'A': 
case 'E': 
case T: 
case 'O': 
case 'Ll': 

cnt+ + 

> 

> 

printf ("\n Number of vowels in the string are: %d", cnt); 

getch(); 


> 
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/* Program to illustrate use of a user defined function. The program initializes an array of n elements 
from 0 to n-1 and then calculates and prints the sum of the array elements. In this example n = 10 */ 

#include <stdio.h> 

#define SIZE 10 

int ArrSum(int *p, int n); 

{ 


int s, tot = 0; 
for(s = 0; s < n; s++) 
{ 


tot +- *p; 

p+ + ; 


> 

return tot; 


> 

int main() 

{ 


int i = 0, sum = 0; 
int nArr[SIZE] = {0>; 
while(i < SIZE) 

{ 


nArr[i] = i; 
i + + 


> 

sum = ArrSum(nArr, SIZE); 
printf("Sum of 0 to 9 = %d\n", sum); 
return 0; 


> 
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ft Arithmetic operators 
ft Arrays 

ft Assignment operators 
ft Bit-level manipulation 
ft Bitwise operators 
ft Branch statement 
ft Character set 
ft Comment statement 
ft Compound statement 
ft Conditional branch 
ft Conditional 
compilation 
ft Constants 
ft Control structures 
ft Format specifiers 
ft Formatted I/O 
ft Function 
ft Keywords 
ft Library functions 
ft Logical operators 
ft Loop structures 


ft Macro expansion 
ft Main function 
ft Member element 
ft Null statement 
ft Operator associativity 
ft Operator precedence 
ft Pointer 
ft Posttest loop 
ft Preprocessor directives 
ft Pretest loop 
ft Primitive data types 
ft Reserved words 
ft Simple statement 
ft Statement block 
ft Strings 

ft Structure data type 
ft Unconditional branch 
ft Union data type 
ft User-defined data types 
ft Variable name 
ft Variable type declaration 
ft Variables 





